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The present invention folates to an information record roed:«m such as an optical disk of a high recording density 
type, writer- is capable o f recording information such as video information, audio Information and the like at a hip-i 

s densly, and which :s represented by a DVD (Digital Video or Versatile Disk). Trie present invention also re-iates to a 
recording apparatus for recording trie information onto the information: record medium, and a reproducing apparatus 
for reproducing, the information from the information record medium. 

Convejitenaiiy. a so-called LD (Laser Disk) and a so-caiied CD (Compact Disk) are generated as epical disks, 
on which information such as Video information, audo information and the like is recorded. 

to On the LD or the iike, the video information and the audio information are recorded together with time information 

indicating ims to reproduce each information with respect to a reproduction star- position provided in each of -he LD 
and the Hke as a standard. Therefore, She reproducing apparatus can easily perform a so-called "time search {or time- 
based search}* to search .i recording position on the disk corresponding so an arbitrary time designated or specified 
bythsaudsoncs. win reference to this time information. Further, other than a normal {production of the recorded data 

1$ to reproduce the recorded information in the order of recording, specal reproductions such as a reproduction in which 
the audience can select and listen So only desirable music among ths musics recorded on the CD, a reproduction in 
which the audiencs can listen to -he musics in a random reproducing order and so on, are possible on the basis, ot this 
time information. 

However, there ; ;j such a problem in the above mentioned LD. CD and the like that an interactive and variegated 

so reproduction s not possible in which the audience has several options as for ths video image to be displayed or the 
audio sound to be reproduced, and the audience can listen to des«ab!e one by selecting them 

More fadiculariy, ihe above mentioned LD, CD or the iiK;? ;s not capable of interactive reproduction to output 
different types of video images or audio sounds depending on the contents of the "answer" inputted by tne audience 
in msponsc to a "quesiion'. Such mfeEaclive reproduction :$ often seen in recent game or educational software used 

2$ in a persona! computer. For example, if the answer is correct, an video image and an audio sound corresponding to 
the right answer are reproduced, and if ths answer is incorrect, a video image and an audio sound corresponding to 
the incorrect answer are reproduced 

Meanwhile, various proposals and developments.- are being marie as for -he interactive reproduction of the DVD, 
which is an optica! disk having an increased memory capacity ten times as much as that of the conventional CD without 

so changing tr e size of the optical disk itself. In case of recording information onto this DVD. I; is preferable to compress 
the video d Jta etc. during recording, m order to use ths memory capacity efficiently and increase the .amount of infor- 
mation stored In ths disk. Regarding the datacompis-ssion technique utilized here, the image data compression tech- 
nique called as ths fvfFECt ffvtovmg Picture Expert Group'; 2 method, which is capable of changing the compression 
rats in correspondence with ths contents of video date, is outstanding from view points of Its high compression efficiency 

ss and its high reproducibility. 

however, according to She research by She present inventors, it was found that, if data is compressed and recorded 
on the rsco'd medium, such as the DVD or the like, with variable compression rate by use of the MPEG 2 method, the 
relationship between the time and the recording position is lost {i e . it is unknown which information is recorded at 
which recording position, and is corresponding to what time }. Accordingly. It expected thai it becomes difficult for -he 
rsproducinc; apparatus So move the optical pickup fa the appropriate recording position corresponding -c- designated 
time tor the time search Actuality is such mat this problem Itself, i.e., the difficulty in the time search with respect to 
the DVD containing the compressed data with variable compression rate. Is not even recognized by those skilled In 
the art. 

The present inventors paid attention to this difficulty which has not beer; known to the public yet In an earlier stags 
•4$ than others and proposed the following methods in Japanese Patent Application Mo. Bei.7-i 7091 3 (not laid open ye?}' 

(I) a method for conducting the time search, wherein first address Information indicative of the start address of pre- 
compressed primary data (e.g.. video data) of every predetermined time unit (e. a., even/ ;0 seconds; is recorded 
a; a portion of ihe record medium different from the primary data recorded area, and the time search is conducted 

so by the iimo unit with reference ;c the first address information. 

(II) a mst-icd for conducting time search, wherein second address information -ndicative oi the start address of 
compressed data of every compressed urns unit fe g. every data for 0 5 seccnos) in add-on to ths above men- 
tioned 'irst address information is recorded at a portion of the record medium dilferenf from -Us primary data 
recorded area, and i he time search is initially conducted roughly by the time unit with rat ererice to the first address 

ss information, and Is further conducted, from ths roughly searched position, finely by the compression time unit with 

ieferen re to the second address information; and 

(Hi) a method for conducting time search, wherein ths above mentioned second address information and the 
numbe of Jhs data frames (data unit composed ot primary data of a certain time period) constituting the compres- 
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sicfi ur a indicated by She second sddtsss are recorded at a portion of She record med.u.m dirfaiw. front the primary 
oata corded area, withGi:! recording the above mentioned first address information, and ihe number of the -tela 
fiMmes is counted and summed i.:p to convert Shs5 number of she data frames fc the time pence, so thr-si the time 
soarcS" is conducted m accordance with tne converted time period 

In the rbove mentioned method ;b, tne search by every time urn; is performed quickly by us ng a simple algorithm 
However n case of designating the isms more minute than the time unit, the audience must iust watt foi ihe sime 
normally e : apsed A'hile acfualiy reproducing ins information. I! -he line un:i itself is shortened, ibis waiting lime could 
dc- reduce;, or; she wheie. However, supposmo thar fou: bytes is racked to indicate each address by She time urns of 
to 1 second. :no 120 minutes source requires 

{1 20 imm] X 60 ;sec|; / • [sec] X 4 [bytes] ~ 28&00 Ibyles] 

is Tnu:3 I order to realize tne time search of sne above mentioned merhed •: -lie reproducing apparatus must have 

g memory ot 28800 bytes. 

Accede to the adovs mentioned method (if), after She rough search is mit ally conducted by ihe rime unit of She 
msihoti ;!;, the fine sea-eh ■$ repeatedly conducted from the roughly seaiched position by the compressed unit. Thus, 
the tins time search is possible However, assuming that the rough time unit is set to 10 seconds and the compressed 
&o unit is ses to ne data for 0. 5 seconds, if four bytes are requ;; ed to indicate each data, -he 1 20 minufe source squires 

fl 20 jrninj X 60 [see]) /10 [see] x a [bytes] 
as + (120 [min] X 60 [sec]} / 0.5 isecj X 4 [bytes] 

- 80480 [bytes]. 

"tiLis. s ■> order to real^e the time search of the above mentioned method (11; tne reproducing apparatus rnusi have 
•so a memory ot S0480 bytes. 

"be .-it^.i} mentioned metnoc ill! } aitows quick search to the extent oi tne compressed on t. However, assuming 
tha- the compressed unit :.s set to the data for 0 5 seconds, :f four bytes are requited to indicate each aaciess and one 
byte is required io indicate in -a number of the data frames, the i_'0 rr-nufe source requires 

(120 [mir;] X SO [seejl / 0 5 [sec] X (4 [dytes] + i [byte] • =: 72000 [bytes] 

Thus, !i oraer to icaiize She Sims sea-ch of tne above mentioned method (I:!), the reproducing apparatus must 
have a memory of 72000 bytes. 
*o in Shis manner, decoding to ins methods proposed by She applicant in Japanese Paten; Application No Hei 

7- t709i 3, f the fine time search conducted, ths toad on -he hardware such as the necessary memory capacity of 
the reproducing apparatus wouicf oe fatrty large. 

if is tht i&foie an oDjsc- ot the invention io piov:cie ar- infomiatiori record medium, which siiows thu record infor- 
mation to 03 quickiy tirnj searched h e . quickly searched on She time basis; by an ^orm-ation reproducing aopara-us 
having a re atsvoiy simple- "structure, regardless of the is-coiclnc rrothod, such as a variable rate compression, a fixed 
rate compmss:on, a eon compression and soon, an infcrmalion recording apparatus for recording ths t^eo-d informa- 
tion onto th > information record medium: and an ^formation reproducing apparatus having a relauvoiy simple stracture, 
which can 3-jickiy time sea;ch and time scan on She time basis, the ieco-d information iecoioeci on tn& information 

so The above object of the present invention can be achieved by an information record medium having a record -rack 

iecorded w ih record intcrmation to be reproduced by an intGrrn.ation i ^producing apparatus provided w:th a read device 
penorms a reproducriirx; of the record information white relatively moving the read device along ihe record track and 
is abie So p irtorm a time search of moving the read device across the record track on She basis of access information 
to access the record information The information record medium comprises a data stiucfurs stored in the information 

55 record mec iut; and including the record information and the access information recorded ■on the record track such 
that the roc xd information and the access iniormaticn aie divided into a plurality ol f ;s: oata groups, eacn of vwbicn is 
a unit aoie t be accessed by ihe infor mation repiodocm-^ apparatas and each of which comprises tr-e record n-ifor-Tiaticn 
arid ihe act ess information, and are divided into a p uraiity of second dai..-- grouos each of which is a unit able So be 
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logic-ally divided in the reproduction by the information reproducing apparatus and each of which composes a series 
of fiie fcrst >Ma groups arranged along ?hs record track anrsong ins first data groups; and management information 
collectively recorded at one portion ol the record track, and compiling a plurality oi time umt address informations 
each mdKa-.mg an address of respective one of the ttrst data groups to which She record information :n every prede- 
termined tine unit belongs, and discontinuity mfonriatlor. indicating whether or not two addresses., which are indicated 
to be apart - rom 8 ach other by one time unit by tne time unit address informations, belong to a same one of the second 
data groups for every time unit address information. The access information comprises first data group search Infor- 
mation indicating addresses of the series of the t:rs; data groups, which belong to a same one of the second data 
groups lo wnich the first data group including the access information beior -as, more finely than the predetermined time 

Accord rig to -ns information record medium of the present invention, the record information, such as video infor- 
mation, aucio information etc. and the access information, swh as navigation information or DSI {which Is desenced 
later- etc. . are recorded on trie record track such '.hat -he record information and the access information are divided 
into the isrs- data groups, such as VOSus (which is described later) etc.. and the second data groups, such as ceils 
(which is described rater; Each of the fl-st data groups, is a -jnif able to be accessed by the information reproducinc- 
apparatus, and eamp'fsss the record Information and the access information. Each of ths second data groups is a unit 
able to be ideally divided in the reproduction by the information reproducing apparatus, and comprises a series of 
tire first data groups arranged aiong the lecord track among the first data groups Ths management information , such 
as PGCi or control information {which is described later; etc . comprises the time unit address- informations; and the 
dlsccrvtinuitv information Each of the time unit address informations indicates an address of respective one of the first 
data groups, to which the record information in every predetermined time unit (s.g , ovary 1G seconds} belongs Trie 
discontinue information indicates whether or not two addresses, which are indicated to be apart from each other by 
one time ur-lt oy the time unit address Informations belong to a same one of the second data groups, for every time 
unit addres:; information. The management information having the above described structure is collectively recorded 
at one portion of the record track On the other hand, tne access Information comprises the first data group search 
infcmiaiiori. such as VOBU search information {which is described later) sic.. The first data group information indicates 
addresses of the sense of the firs; data gsoups. which belong to a same one of the second data groups to which the 
t'lrsi data group including the access information belongs more finely (e g lor each: 0.5 seconds) than the predeter- 

As a result, it is possible for the Information reproducing apparatus to firstly reproduce iho time unit address infor- 
mations an? the discontinuity information, and to select on the basis of these firstly rsproduc-jd informations one time 
unit address , which indicates the first data group having the access information including the firs- data, group search 
information indicating the address corresponding to the target time among The time unit addresses, as an address of 
the first data group to be set as a target for a relatively rough time search (s. a the primary search target), which Is 
performed relatively roughfy for every predetermined time unit {e.g. , every 1 0 seconds) .After thai, by actually moving 
the read device to this pitman/ search target and reproducing the first data group search information maudea in tho 
access information a; this primary search target, -ne address corresponding to the target time is always included in 
the addresses indicated oy the reproduced first data group search information. Thus, it Is possible for the information 
reproducing apparatus to quickly perform a fine time search to this address corresponding to the target fsme by a fins 
time unit (e.g.. by a time unit of 0. £ seconds), in accordance with this reproduced firs! data group search information 
At this time, especially, ors the basis of the discontinuity information, it is possible to easily and. quickly determine a 
case where the time unit address corresponding to the target time and the address corresponding to the target time 
as e surely w=th!n the same second data group. And that. In such a case, this time untt address can t>« set as the address 
of the primary search target as It is. On the other hand, only in case -hat I; is no! suns- by this judgment whether or no: 
those two addresses are within the same second data group, a further judgment as to whether or not these two ad- 
dresses are within the same second data group is performed. Further, after thai, oniy in case that It is judged that these 
two addresses are within different second data groups, a relatively complicated and cumbersome process to change 
the time unr: address corresponding to the target time to another time unit address within the second daia group, ir- 
wntch the address co-responding to the targe; time is included, is performed. Therefore, the complicated and cumber- 
some processes are performed in the minimum required cases, so that a p-cmpt search can be possible as a whole 
Especially, r s the larger is the size of the second data group relative to the sl:--:e of tho first data group, the larger is the 
reduction of tne cases where the cumbersome processes are to be performed 

In sumnary : according io the information record medium of the present invention, the targe; of the rough search 
can t-s quicdy determined based on the time unit address information and the discontinuity information, -urther the 
tine search m more minute time unit can be promptly and reliably conducted based on the first data group search 
information ncluded In this target. Especially because the cumbersome processes are suppressed as little as possible 
by using the discontinuity information, the prompt search can be achieved as & whole The larger tne size of the second 
data group relative to the size of the first data group, the larger the reduction rate of the cumbersome processes 
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la one aspect of the iniorrfiaiton record medium of ins present invention, -he time unit aotirsss informations srs 
recorded s : ;ch thai, if the ime searcn info one or the second date g- o jps which contains one address indicted by one 
o? tne time; unit address informations is p.-ohiDitpd. the one address is written by use of & specific vaiue to inornate a 
prohibition of she "Sims search. 

s Accorcng to this aspsst by reproducing trie urne unit address information in advance and detecting the address 

o? tne specfic vafus- such as "0" ;t e , a value which cannot be actually exists for the address}, :i * possible for the 
information reproducing apparatus to judge thai the time search jr-tc ths second data group ■noiudlng this address is 
prohibited, =-.o ihat the process to proh.biitfte time search m coirespcndsnce with this judgment result car; be performed 
in advance of actually moving the reading dev-ce to ihe specified target time of the 5 rne searcn 
?tJ i'l this manner oy cnscUng the time unit add; ess information, it is possicie to psdorm rhe process -o prohibit the 

time tearct- before trie wading device Is actually moved to tne target location corresponding io the specified hms 
which is grea' deal c : convenience to ths audience 

in another aspect of ths information record medium of the present invention, the m aria ge men! information com- 
prises second data group infon-natlon indicating a reproduction time of each second data aroL.p : an address of r aspec- 
ts live one of the- first date groups which is be aiod at a head of the each second data group and an address, of respective 
or ; e of the t rst data groups which i& located at an enci of the each second data group. 

According to this aspect, by reptoducing tne second data group information, such as a ceil information: teste {de- 
scribed iatt !) etc included in the management information in advance :i is possible for the information reproducing 
apparatus io judge to which second data group the address corresponding io the specked target time ot the time 
so s-eaicti is in ;.iudod. on she basis of ihis reproduced second data group information, so that the time unit address, which 
is vat led d< pending upon this judgment resuii. can be set as the primary f argot of the lime search. 

As a result the prompt search can oe pcriorrrtec as s vvhoie 

In another aspect o; the information record medium of the present invention, at toast a part ot the recotd inforrnatton 
is oompissvod arid recorded on the record track with variable compress tori rate and the ttme unit is pre-compressson 
time unit. 

Accord ng to this aspect, since, as for the part ot the record information which is compressed anc recorded on the 
record irach with tne variable compression rate, e g , compressed anc r g o 0 .-ded by ths MPEG 2 method, the time unit 
is the pta-c >mp-ession time unit, it is possible for the (nfotrnation reproducing apparatus to perform the stepwise: arid 
promoi tims search on She basis of the time unit address Information and the nrsi data group search inicma-ion in the 
so samr-i rnanr er as tne case of recording with fixed or constant compression rate or recording Without compression. 

As a re-suit, this is a big advantage in The time search for the vdeo information recorded ;h the DVD using ths 
MPEG2 method. 

The above object of the present invention ran be ai&o achieved by an Information recording apparatus tor recording 
Information onto sn information record medium having a record -tack recorded with record information :o be reproduced 

2S by an inforr lation reproducing apparatus, which 15 provided with a read device, performs a reproduction of the record 
Information while ■ siaiiveiy moving the read devce along the record tract- and :s able to perform a time search of moving 
■he read device across trie ; score track on ths bss.s of access information to access ths iecorci Information The 
Information recording apparatus is p'&v-ded with an access information generation devtce fc-f generating the access 
informai-on corresponding to the record information; and a recotd dsvscs for rscosdsng the record information and the 

4Q access info mat ton onto the record track such that iha record information and the access information are divided into 
a plurality ct ? rsi data groups, each ci which its a unit acts to be accessed by the information repiooucir-g apoaratus 
arid each o which comprises the record Information arid the access information, and are divided Into a piotaitry of 
second data groups, each ot which is a unt? able ic be iogioaiiy divided In -he reproduction, by the information reproducing 
apparatus arid each of wn.ch comprr&ss a series oi the first ciata groups ai ranged aong the record srack arviorig ;hw 

«s firs; data groups, for further recording management information collectively ai one portion of the record hack, the 
managemoi •! information comprising a plurality of time unit address informations each indicating an address of respec- 
tive one of tne first data groups to which the secoid information in every predetermined time unit belongs, and discon- 
tinuity information indicating whether or not two addsesses. which are indicated to as apad from each other by one 
time i: nit by the rims .in;; address informations, belong io a same one ot the second data groups, for every i ; me unit 

so address mfn mat ion. and t&r still further recording first data group search information so as 10 be inducted in the access 
information, the first data group search information indicating addresses of 'ho senes of the first data groups which 
belong to a . .ame one of the second ds-a groups to which the first data group including the access information belongs., 
more uneiy han the crrxfeterminsc time unit 

According to the .nio ; matron recording apparatus of -he present invention, the access information corresponding 

£5 to tne recotd information generated by the access information generation device Than, the recoici information and 
the access ,-iorrna-ion are recorded, by the record devroe, onto the <ecord track such tnat ths record information anc; 
the access nic-rmaticn are divided into the first data groups and the second data groups Each oi the first data group 
is a unit able to be accessed by the info; -nation reproducing apparatus -ind comprises the record in forma- son and tne 
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access ;n?c mation Each of tne second data arouos is a unit abis io be logieai.y divided in the rsp'orjuction by -ne 
information rep; educing apparatus and comprises a series of She first data groups arranged along She record track 
among the- I- st data grojps At this time the management information is collectively recorded at one portion oi ins 
lecoid traci- ~>o management informai.on comprises the time unit address informr-nons and the dsscommuiiy info'- 

s matiort Earh of trie time un? adorsss informations indicates art address of rer-pectrve one of -he Vs; data groups to 
which ins record intorna'.fcn m ever/ p'sdeletm-ned time unit boiongs The discnrimuity information inc-toates vvnalher 
or -not two addresses which am indicated to bo apart from sach oiher by one time unn by the time unit acdress infor- 
mations, bs ong to a same one of the second data groups for every t rne unit address Info-ma ion Farther pi -his finie 
the first data croup search snforma-ion .& recorded so as to be included the access information The firs; data group 

in ss-ercn Infer nation s: dicafes addresses of the series of the fsrst data groups, which oetong to a same out of -ho second 
data group?: 1c which ihe firsi daia group including the access information belongs more fi- -efy Shan lh« prcdeicrmineo 
■ ime urn: Accordingly, tns above described information record medium of the- present invention can be recorded 

in ens aspect of ins into- ma* ion meordirig apparatus of th<? fi&serii mven'.icn She aoparatus is iuithe: provide 
with an mpit device tor inputting a search proirOit informal on to pionitm -he trr-a scare r into an arbitrary one o' the 

1S second dat, croups And that, the record device record- ;na time ura'1 address - no; matlons such mat if the iirne seasch 
into one oi f io second date groups which contains one aodress indicated By one of tns hme unil address informations 
■s prohibited by the search prohibit information, said or.e address :S written by use of a specific value 

Aeee:di !g to ti lis aspect, Ansn the se.?.:cn p-ohibn intormatiori is inputted by trie input device, one add' ess Is wrtiit-n 
by use of a specie value such as "0\ if tims search into one of fe second data groups which contains said one 

M addre.55 inricafad by one of tne time urni addrsss inforrnaiions is prohibited Accordingly th-3 abov» descii-rso one 
aspect oi fhs informaiioh rocorcs rr;;5di.jm oi ine present invention can Do -secrded 

lit anot- i-i as-pfecr of the mfoirnation rscord^g appaia-ns of ttte pr&ss-m mventior., iho ;aco;d ocvicf? compiessas 
and records a; least a p._-.rt of ihe laco-o iniormaiion cn tns rnc.O'rf tiaeff wrth variable compress on rate and the time 
uml is prs-compression tuise urn. 

2< ; Accordi-!p to ihis asp&ct smce at iaas! a part oi the ;ecoro 'nfcr>Tiai;on i& recorded or; ihg reedd pack with -ho 

variable c or iptessior rate ih-j above described information record medium of the prc&crii mv&nison can be :8CG:d;xi 
Tne ab- -ve oboci oi ina present invention can be aho achieved by an interna ton teprociucinc; apparatus for ro- 
piodiic-mg ti a acove dascnoed irsformatlcn iecosd n medium of the present invention The iniormatior: ropic^ucing ap- 
paratus is= povicjed wiin a read device for lead'np informaiton recorded at a predeicimlns-a ; ead position on ihs rccoro 

SC- itack, a na? emani device for rotaiVsly rnovsno the read dev^e along ;hs -ecotd track or across the record i;ack s 
demodulatsc n oavico ; or dcmodc-latinc, fhe information read v>\ The road device-, a spectiicaficn dovice for specifying a 
target 1me for the time search' a target ssi device fot ;n jjdjilng whether -he di scon tin jity information coiresponding 
to the large iimg indicates a con'irvjity or disconutiuitv when the taryei time is; specified ay the specification device 
{in setting a-; address indicated by the times tsniT add; ess- uifoimatiori cnrtosponding io tne taroet time as a pnrnary 

3£ search taigri if it is judged io indicate ine continuity, (iii) judging whether or not one of the second data groups which 
includes the address indicated by the time unit addretis inioirnaSlon cor-c-sponding Jo ihc -a;get time, and one of the 
second data croups, which includes The address ■x-ussponaing to the i.sigct i.me. are coincident to each otner it ti :s 
judged tninncatsthd discootmu.ty .jv.i setting the add: ess indicated by the iime unit address information corresponding 
loih-i target time sis Iris pi imaiy search idrgef it if is judged to be coincident, and {»■} setting an aadiess whict ; is apa : t 

40 by one lime unit from ihe address ciaicsiea by the time cn;i address mformdison corresp-oncrig to the taroet lime, as 
the primary search ia;cni !• it Is not judged to oo coincident and a cort'Ol device for eon i> oiling the rnovs;sT ;; 5nS device 
e road den sea ana ihe demodulation device io {i\ move the read oev ce to ihe set primary search !asqei ■ n) te.id ana 
derriocsuidis ttie first data proup search inforrriaiion induced m the access intcrmafion of one cf ihe inst data groups 
which Is located a; the pnmaiy search tarcsef. and ■m- '-uriher mc-ve the read dev ca loward ihe address consspondinc 

4$ \c ihe targat iime f rom the pnmary seaicn tar-gat within one of -he second data groups in accordance With the damod- 
uiaien first c a a group search information 

Accord; io to the snfo-mabon rsprodijclng ?ipparatjs or tne preseni (nvaniior:, the intcrmaucn recorded at a p-edc- 
■e.-mired d position on the record ttack is react oy ihe read device which is relatively moved aiong ine record track 
t3v fie movement device. Then, tiif- ir formation :ead by tne read dev.es.- is damoduiated by the aemodufatson dssvice 

so Heie wron he targei time tor the time search Is specified by the specification device h is judged whether the dtscon- 
•muity informahon corresponding io tto target time Indicates a continuity or discontinuity by the targe? set dev«..e As 
a re-sUi oi U is lucigrnem. 4 i; is judged to md'oate the comir-Liity. the address mdicaied ny The time unit address infer- 
mation co-rvsponding to the target time is set as the pnmsry search target On ihe other hand as ihe result of this 
judgment, if it is judged io indicate the discontinuity, it is further judged whe-Ther oi not one of !ne second data groups 

$5 which -nctijc cs 1hc acsdress indicated Dy the i'-ne unp addiess information corresponding io the sarget time, arid one 
ot The second aaia groups, which Includes the addiess conesporidino to ins taiget time, aie comcidant to each othei 
As a result ct tins iurigment, if •; is ludcad ;o be coincident The address Indicated by the time unr acid-ess information 
correspond! fothe targe-T time is set as ihe primary search targe; on -he oiher hand, if I- is rot juoged .o ds coincident, 
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the address, which is apart by ons time unit from the asd^ass indicated by the time untt address information corre- 
sponding to the target tmne. is set as the primary search target Therefore In sitae: one of ihe above mentioned cases, 
the address corresponding io the target Sims is always included m the addresses indicated by the firs; data grouo 
search information included m the access information of ins first data croup, which is indicated by the add- ess of ihs 
primary search target. Accordingly, under the control of the centre! device, the read device is moved to the primary 
search target which is set m the above explained manner re. g., the rough search corresponding to the predetermined 
time unit si. eh as • 0 'seconds is performed). Arte' ifiat. by the read device, the movement device and the demodulation 
device. She : irsi data group search information Included in the access information of ;ne first data group, which is located 
a; the primary search target, is road and searched. Than, the read dsvics is moved toward the address corresponding 
to the target time from ihs primary search target within one of ihs second dsia groups. m accordance vvst'r- the demod- 
ulated first data grouo search information {eg., the fine search cos responding to the time Lir-lt finer than the predeter- 
mined time unit, sucn as C.6 seconds is performed}. Thus, the read device can he certainty and reliably moved to ihs 
address co-responding io the target time. 

in ihe above processes, especially by role: ring so the discontinuity information. ■■ is possible to- the targes set 
device to easily and quickly determine a case where ihs time unit address corresponding to the la; get t:me and the 
address co responding to the target time are surely within the same second data group And that, in such a case this 
time unit address car? he set as the address of tne piimary search target a? si is. On she other hand, only m esse that 
it •$ not sets by this judgment whether or net these two addresses are within ins same second data group, a further 
judgment a> to whether or not these- ■ wo addresses are within the same second data group is performed by ihe target 
set device Further, after that, only ;n case that it is judged that these two addresses are within different second data 
groups, a relatively complicated and cumbersome piocoss to change ihe time unit address corresponding to the target 
iirne io ano'ner time unit address wiihin the second cata group, in which the address corresponding to the target time 
is included is performed by the target set device Therafcrij. because the cumbersome processes are suppressed as 
littie as possible in the target set device, the prompt search can be achieved as a whole Especially, the larger ihe sure 
of the socoid data group relative to the sure of the first data group, the larger the reduction rate of the cumbersome 
processes. 

in summary, the primary search target of the time search car; be promptly set on ihe basis of the time unit address 
information s and the discontinuity information, and the prompt and sure search can be performed t>y ihe rmer time unit 
on the basis of ihe first data group information at ihs primary search target 

In one aspect of the Information reproducing apparatus of ihs present invention, the time unit address informations 
are recorded such that, the time search into one of the second data groups winch contains one address indicated 
by one of fie time unit address informations is prohibited the one address is written by use of a specific value to 
indicate a prohibition of the time search The target set device judges whether o; not the address Indicated by the time 
urni address information corresponding to ihe target time has the specific value, when the target time is specified by 
the specification device. And thai . the cont roi device performs no contra! to move the read device to ihe pr imar y search 
target in cc-respondence to the target timo if it is judged to have ihe specific value by ihe targe; sot device. 

Accord ng to this aspect, when the target time is specified by ihe specification device, if is judged by the target set 
device whether or not the address indicated by the time un;i address information corresponding to the target rime has 
the specific value such as "0" As a it-suit of this judgment, if it is the specific: value, no control :& performed in corre- 
spondence with the target time, with respect io the read device, the movement device or demodulation- csev.-ce Namely, 
the read device is no; moved to the primary search target 

in another aspect of the information reproducing apparatus of ihe present invention, the management information 
comprises second data group information indicating a reproduction time of each second data grou:;. an address of 
respective one of ihe first data groups which is located at a head of ihs each second data group, and an address of 
respective one of ihe first data groups which is located at an end of the each second data group. The target set device 
judges wherhsr or not one of the second data groups, which Includes ihe add-'ess- indicated by the time unit address 
Information corresponding to the target time, and one of She second data groups, which Includes the address corre- 
sponding to the target time, are coincident to each other on the basis of the second data group information. 

Aocordng to this aspect, It can he easily judged by the target set device whether or not the second data group, 
which induces the address indicated by the time un.i address information corresponding to the tame- t::ns. and the 
second dau-t group, which includes the address corresponding to the target time, are coincident to each other 

Accord ngiy, by reproducing She second data group information in advance, the primary search target can be set 
on the basis, of this information content, so that the prompt time search can be performed as a whole. 

!n another aspect of the Informal ton reproducing apparatus of ihe present invention, the control device controls 
the read device, the movement device and the demodulation device to read and demodulaie ihe time unit address 
information;; end the discontinuity information in advance of the time search. And that, the target set device is provided 
with a memory for stohng the fcme unit address Informations and the discontinuity Information demodulated ir 
and performs a judgment by use of the stored informations. 
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Aecorctng so this aspect, under me control of the control device, the time unit address; infcimalions and the dis- 
continuity nfermaiion are read find demodulated ;n advance of performing the time search, by the read device, the 
movement device and the demodulation device. Then, tnsss time unit address inloimHtscns and the discontinuity in- 
tonne: ion demodulated h advance are sto-sc in the memory. Then at the time of time search. She udgmani :s perfo; med 
by She fargi; t set device win reference to these stored informations Accordinply the prompt judgment can be performed 
when the 1i no search is specifies oy She input device. 

As a re suit, on the basis of the Mate- urA address informations and the discontinuity information stored in the memoiy 
ifte prompt time search can be realized. 

in another aspect of the information reproducing apparatus of the present invention, at least a pad of the- reoora 
•nicrmafion is compressed and recorded on the record track witn variable compassion rate, and the time unit pre- 
comprsssic n time unit And that. !he demodulation device expands and demodulates the record information road oy 
the read devtce. 

Accord ng to tins aspect, -he record information, such as ths video information, the audio information etc: read by 
she read a- vice is expanded and demodulated py the demodulation device. Tr s> store, it is possible to perform the 
stepwise a. id prompt fime search on the basis of the time unit address tnfoimation and the first data group searcn 
intorrriation as •a- tho part of the record information compressed with ths var able compression rate in the same 
manner a ; 5 ths case of recording with fixed or constant compression rale o; recording without compression 

As a resell ;t is possible So perfoim the prompt ■ -r-sj sc-fiicrs with sosptx.; to ins video information recorded by the 
MPEG 2 method, for example. 

Ths nsii;'3, utility, and iurthef features of -his invention will se more clearly apparent from the following detailed 
description w tb respect to preferred embodiments of ths invention when tead in conjunction with the accompanying 
drawings briefly described eetow. 

FIG 1 s a diagram showing a physical structure or record information of a DVD ay one embodiment of ths present 
invention: 

FiG. 1a is a perspective view of the DVD in FIG 1, 

Fi&. 2 s a diagram showing frame pictures constructing a GOP, 

FiG 3 s a diagram showing a logical structure of ths record iniermafion of the DVD in FiG. 1; 
FiG. 4 s a diagram showing a structure of an interleaved un;; of the DVD in FiG 1 ■ 

FiG 5 s a diagram showing a data siruc-ufe of t:rne unit address information constructed in ths DVD in ~iG. 1 . 
FIG. 6 s a tabie showing a data structure of a coii information table constructed in the DVO in FIG 1 
FIG 7 s a table showing a data structure of a V03U search information constructed in ths DVD in PIG. i, 
FiG « 1 5 a diagram oi a PGC navsig an interactive constitution consisting of a plurality of cells of the DVD in FIG f ; 
FIG 9 $ a Table showing a data structure of DSI constructed, m the DVD in FIG 1 

FiG IT is a block diagram of an information recording apparatus tot recording the DVD in R3 1 as another 
embed men; of the present invention 

FIG, if ie a Block diagram of an infotmatlon reproducing apparatus for reproducing ;ns DVD in FiG t , as another 
embodiment of the present invention: 

FIG tl is a fiov* chart showing a time search of ths information reproducing appaiaius In FiG. f'i , 
FiG t;- is one diagram for explaining a general problem in the time search; 
FIG. : '■ Is another diagram for explaining a general problem In the time search; 

FiG 1 i- Is one diagiam fci s*pia nmg the time search of the information reproducing apparatus n FiG 1 • ; 
FIQ. if Is another diagrsm for explaining ths time search of the Information reproducing apparatus in FiG it; 
FIG. I7 is a flow chart showing the time search of a firsi comparison example of an information reproducing ap- 
paratus-: and 

FiG. ti- is a flow chart showing the tisTie search of a second comparison example or an information reproducing 
apparatus. 

Referring to the accompanying drawings, embodiments of the present Invention wii! be now expiarn&d The fol- 
lowing explanations- win be done for tre embodiments in which the present invention is applied lo the aforementioned 



In the iji-owing embodiment, constitutional elements listed on a right hand side m a following lis! respectively 
construct examples of constitutional elements of the present invention listed on a left hand side in the foi owmg list 



DVD. 



first data group : 
second data group : 

access* information 



VG3U {VOS (Video OBject) -Una} 

PGC! (ProGram Chain Information) 
DS! (Data Search: information} 
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second data group information - c&si «nforrnat,on table ;) r PQCf j 

first data group sea- en information . VC-3U scaicr- rfci matron 

{!} Embodiment of information Record Medium 

First o? a!i, 3 physical structure and a logical structure as we!: as an operation cf a DVD, as. one embodiment cf 
the information • seord medium to winch the present invention 5 applied, wlif bo explained with reference to FIGS 1 to 4. 

At first, 3 record format of video information and audio Information or; a record track of 'be DVD fie a physical 
record format) is explained by use of FIG. 1. 

As sho.vn in RG 1 a DVD 1 as the present embodiment is provided with a load in area Li at its moat inner 
eircumferer -ial portion and a lead out area LO at its most outer circumferential portion, between which video information 
and audio information are recorosd along the record track such that they are divided info a plurality of VTSs 3. sac.fi 
of which hi& a unique ID (identification} number {1 a VTSp"; to VTS#n) Here the VTS (Video Title Set) 3 :s a set 
(bundle) of iitiss (each of which is one production o; one work which an author or producer intends to offer to tne 
audience; .-vi'iich are related to each other (e g.. which attribute, such as the nurroer, the specification, the corre- 
sponding fancuages etc. of audio ano video streams ;s the same- to each ethers tVcre concretely, a piuraii ; y of movies 
whic!" are misted to tne same movie fo each other but which iar-cjuaues of serifs (fines) are different 'rem each other 
may se rec> -rded as different titles respectively, a; even sri ca&s of the same movies, tne theater version and the special 
version mav be recorded as different titles respectively. Ahead of the area where the VTSs 3 are recorded, a video 
manager 2 i 5 recorded as shown in FiG. 1 As the infer -nation rscordeo in the video manager 2. for example, information 
related to -tie whole video and audio information recorded on the DVD 1, such as 3 menu fo- accessing each tills, 
Information for preventing an illegal copy, an access table for directly accessing each title and so on. is recorcisd. 

These '.lego, audio and control informations are recorded on a spiral or coaxial record track la of the DVD 1 as 
shown in FIG. 1A. 

One VI S 3 is recorded such that it is divided nvio a plurality of VOBs 10 each of which has an ID number (VOB 
ID#1 . VOS i0#2, .). and control data 11 deposed ahead cf the VOBs 10 Here, a da la portion constructed by a plurality 
of VGSs 10 is defined as a VOS set - VOBS) as shown in FiG. 1 This VOB sat ;s defined to dis-linc-Lish tne VOB 10, 
which cons; "jets one porticr: of the VTS 3 as the substar rial portion of the video, and audio info; ma- ion. from the control 
data 11 , wh ch constructs another po'ilon of the VTS 3 

ir 1 the c ttrUrol data 1 * recorded at the head of ine VTS 3. iniorrriafion such as PGCi ( proGram Chain Information) 
which is various information related to a program chain as a logical division obtained by combining a plurality of ceils 
(trie "ceil" will ue describee later in detan;, is recorded in each VOS 10. ins substantia! portion of ihe video and audio 
information a the video and audio information itself other than control information- besides the control information 
are recorded. 

Further one VOS -0 Is constructed of a plurality of cells 20, each of Which has an ID number {coil IDS1 , cell 
ID#2, .. ). Hire, one VOB 10 is constructed such that it is cornpietc-c by the plurality of cells 20 and -hat one cell 20 
does not strides over two VOBs 10. 

Nsxfiy, 1 ;ne ceil 20 is constructed Of a plurality of VOB units (VOBtJs) SO. each of which has an ID number (VOBU** 1 . 
VOBUff2, . }. Here, the VOB unit 30 is an info; matton unit, each of which includes tits video information, trie audio 
information t-nd sab picture Information (which Is defined as information o? a sub picture such as a subtitle of a movis 
etc. ). 

One VOB unit 30 is provided with: a nays-pack {a navigation pacK) 41 ior the control information; a video pack 42 
for the video information: an audio pack 43 for the audio information, and a sub picture pack 44 for the- sub picture 
information Here, in fhs video pars 42 a packet including the video data is recorded. In the audio pack 43. a packet 
inekicmg the audio data is recorded Further, in the sub picture pack 44. a packet including graphics such as a character 
and a diagram .as the sub picture, is recorded in the video packs 42. which data amount is relatively largo as shown 
in FIG 1 . one or a plurality of GOPs are recorded within ons VOB unit 30 The audio pack 43 and thsj sab picture pack 
44 are dlsp; sed Intermittently between the video packs 42 It is prescribed by a standard specification of She DVD ma- 
shers are 3 kinds o f audio recordable on tne DVD 1 while 32 kinds of sub picture recordable on tne DVD 1 Further, 
there a! way ; exists the navi-pack 41 :n one VOBU SC. On ihe other hand, there may not exist each of the video pack 
42, She aud o pack 43 and the sub p dure pack 44 -.n ons VOBU 30, or even in case that these packs exist m one 
VOBU 30, the number cf the packs and the order o- the packs are fisely determined 

Finally, the nav-pack 41 is provided with: a DSi (Data Search information) packet 51 including search information 
to search a .-'ideo image or an audio sound desired to be displayed or scund-outputted (concrete.y, search information 
such: as an address, where the video or audio to be displayed or sound -outputted is recorded, on the DVD 1 ); and a 
PCI (Preset- tailor; Gcntro! Information; packet 50 Including rnronnaf ion related to a display control at a time of displaying 
the video ;rr acre or outputting the audio sound, which is searched on tne oasis of the information of fhe DSi packet 61 
Further, all -:oeo data included in one VOBU 30 consist ot a! least one GOP (One-up Of Pictures). In -he PC! packet 
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50, Nigh light infos matton. which defines a display or operation at a time when one selection Item is selected out ot 
selection it nms by ins audience, is included By The Y ion light mioimation, for exampte, the change ot the picture plans 
display as #ei| as the display position to be ohanged with iespeci to the selection item selected on a speewl picture 
plane of se action items { i.e a so-caiied menu picture plane) for tne audience to select, and -ho command Torres pond: no 

•5 to the sfelsv-tcd item n.a 3 cornmanc: to be performed irt correspondence with the selected item) are set. 

Tne video information to construct and display a tiama, a selection button and the like, which is required to construct 
and display the men.; picture plane, is 'ocotdsd m the sub picture pack 44 S3 the sub picture Information 

Purine", the above describees GOP is a minimum picture unit, which can be indepenaemiv reproduced and which 
is determined by a standard based on '.he fvl~EG Roving Picture Experts Grouo; ?: metnod Tne MPEG 2 method is 

?o a picture cnmptession method adopted at a time of recording the video information onto the DVD • m the present 
embodiment. 

Here, me ou?line ot the fViPEG 2 method -s explained .Namely, in general, trams pictures forward and Backward 
of one frame picture m continuous frame pictures are onen msembed to each o;ne< arid have mu!uaf relationships 
The WP£G 2 method ts a method, which m proposed by paying an attention to Shis fact, and which generates one 
frame pict'.re exlsnno. between a plurality of frame pictures on the bails ot the plurality ot frame pictures transferred 
white they it s> timely separated by a tew or several frames from each other, by moans ot an inleipoiatinci calculation 
based on r; ovng vsetots etc of the- origins! picture, in this case, it this one frame- picture is to be recorded, it :s enough 
to jus? rerxrd the information as for a differential veeto; Land a movng vector fheieol with respect to the plurality of 
frame pica res, so as ?o reproduce this one frame oicture by estimating it from the plurality of frame pictures with 
20 refer mg to these vectors, at a time of < eproduction By tins. lh-5 eomp; ss-sion recording :s enabled with respect to tne 
picture. 

Funhe . the scheme c-t ;ne above explained (SOP is explained wit-, reference to FIG. 2. FiG. 2 shows an example 
of a piuralli ,' of hame plctu;es constat 'no. one GOP In FIG 2. a case where one GOP 62 consists of 1 2 frame pictures 
:j' illustifetecS {in the MPEG 2 method, the numoer of th-3 'tatne pict uses included in one GOP 52 is not fixed), for exam pie. 

ss Among tho^e frame pictures, a frame pictuse indioaled by a reie-ence sign "i 1 ' ;s called as an t picture (Sntia-coded 
picture:-) wr Ich is defined as a frame picture adio So be reproduced as a complete t ramo picture by use of its own pieutie 
information A f;ams picture indicated by ia iefosence sipn °P' : is called as a P picture <P red let wo-coded pidureL whicn 
is de-'med £:s s; frame pSctur-s predicted or penerated by decoding a difference from <i. predictive piotuse compensated 
and reprod .seed on the basts of the already decocted '■■ picture or other picture A frame picture irtdtcateo by a reference 

so sign '3* is c aiied as a B picture (Sicmectionaity Predictive-coded picture;, whtcn ts defined as a frame- p:c;u© predicted 
or reprcou'. od oy use of not only tno alteady decoded i picture or P pic?ure but also the I picture or P pctu-e whictt is 
recorded o- : the optical disk timely n the future -eiaitve to the pertinent B picture in FSG. 2. 'he rgi-iiionship in the 
prediction : e tne relationship in the compensation) ootwesn tne respecf-ve pictures are indicated by arrows. 

Trie MPEG Z method used in the DVD 1 ot the present embodiment employs a variable rate method, in which the 

ss data amount included tn each GOP Is not constant Namely in case ;ha? tne respective pictures included in one GOP 
52 correspond to a moving picture, whicn moving speed is rather fast and that the mutual relationship between the 
respective jictutes is relatively smalt, the data amount constituting the respective pictures a increased., so that me 
data amour.! included in one GOP 52 is also increased On tne other hand m case thai the resoective pictures included 
In one GOP 52 correspond to a moving picture which moving spded is rathe- stow and that the mutual relationship 

■to eefween f h 3 fespecilve pictures ts r efatively l-Hrge, the data amount constitutlnc- the -espectlve pictures is decreased, 
so that the data amount included m o.-;o GOP 52 Is also decreased 

intheaoove explained record tor tax hav-.nq a hiararchicai sfucitz'e as shown in FiG. 1 each division car? be freeiy 
set according to the author's intention so as to partorm recording on tne basis of tnsse set divisions. By performing 
■he teprociLCtion on the basis of a later desenbed fojiical structure for each of these divisions, the variegated rep-o- 
duct ton can be performed. 

Mextly. a logical forrnat fiogicai stiucturo) cons-rijetod by combtn ng ihs Information recorded by the phystcai divi- 
sions show- in FiG. 1 is explained With reference to FIG. 3 The Information is not actually recorded on tne DVD • in 
the logical structure o< FiG 3. instead snto-maiion ten access information or time information) to seproduee each 
data shown m FiG 1 by combining them {especially combining the cells 20) m the logical si-ueiuie shown in RG % 
so is recorded on the DvD 1, especially m the control data 11 

To make trie explanation clear the following explanation is made from the tower hierarchical layer in FiG 3 One 
piogi-am 50 ;s iogicaiiy constructed on the basis of the author's mSenticn Dy selecting and combining s plurality ot ceiis 
20 among me pnysicai structures sxoiamed by use of FiG ■ The program 60 ts also a minimum log-cal unit which 
division car' be idemttied by a system controller of a reproducing apparatus descried later and whrch can he accessed 
65 by use of a command by tne systt-m conticiier. It is also possible for tne author to define a gatheur-o of one or more 
programs 6 j as a minimum ur ; ;i, wntch can be tresty selected to be watched or listened to by the audience and which 
is referred to as' a PTT (Pari of Title). 

Smce cne program 60 Is logically constructed by selecting a plurality of ceiis 20, h is possible to use one eel! 
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commonly Jo-' a pturatity of programs 60, namely io perform « so-called "ai-etnativs tissue" of fhe wit 20 in wnicn one 
con 2j is reo-cduced in a plurality oi ditfsvens programs £0 

Hare. !?s for tns number of each cell 20. a; a t-me ot -isating the ceB 50 on the physical format shown in RG 1. 
the number is treated as the cell ID number < v whicti is indicated by celi ID j ; if) FIG 1) On She other hand. si a urns of 

* treating the cell 20 on the logical format shown in FIG 3. the numbs* - is treated as the cell number in the order of 
description m me PGCi described sater. 

Next, ir-,' combining a plurality ot c-roo.rarne 60, one PQC {Program Chain) 61 Is logically constructed on the basis 
of trie author's intention The atons-mant-oned PGCi (ProGram Chain information) is- defined by a unit of Ins PGC St. 
"he PGCi I icludes information indicsiinc the -^production orriei for each prootain SO at a time of reproducing each 

J0 program 60 (by this reproduction craer a unique program number (?i j?2. . ) is assigned to each program 50' -ho 
reproduce i order tor each coil 20 iby this reproduction order, a unique ceil numbe; is assigned to sscb cell 20). an 
address wh eh is a recoid position of each celi 20 on the DVD 1 : tne numoer of the ceil 20 positioned at ths neari of 
one program 50 ;o bo firstly reproduced; a e ep rod uo lion method for each program 60 jit ;s possihle tor the author to 
select one : ^production method out ot is- a ranctom ^production (which ;s a random reproduction by use of random 
nuETiCers a -d ths- sains program €0 may b-e reproduced by a plurality of times-, in) a shuttle- reproduction (-Much is a 
random -cp'-cduction by use ot random numbers tn the same manner as the :«ndom -eproduciion. but one program 
60 is reprgc uced ius; ones but not reproduced by a ptura'iiy ot times'! ilii } a loop reproduction ; whic h s a reproduction 
■o lopfotiucs one PGC 81 repeatedly.) and -:V) a combination of the loop reproduction with ne random reproduction 
or Ihe shuffi-? ■ eproduciion as a ; eprocuciion method to bo employed at a • ime ot rep- eduction]: and various commands 

2i> i'e g commands able to be specified by the author tor each PGC 61 c: each ceti 20) "ibe recording position of the 
PGC; on th-j DVD 1 may be- in ths co-iUc! data 11 as aforementioned oi In a control data mot lllus-rared) ;n the video 
manager 2 f tne per- men; f'GCI is related to the menu tn ths video manage: 2 ! refer to FIG i j 

in one -GC 61, the substantial v ; aeo and audio data etc are included as a oo-mbinaiion o! the programs - 60 an 
other words, tne combination of the ceils 20 > other tnan the aoove mentioned PGCi 

ss Furfher in ons PGC 61, :f is posslbie :o perforn! the alternative -;f.age of the ceii 20 as o>piasned bo-ore in the 

explanation for ih-o prog-^m 80 {: a such a usage that the same ceil SO ;.s commonly used by a plurality of diftnron- 
PGC 31 -. Ai fne method ot reproducing the cell 20 to be used, the author can select s ms-noc of reproducing the celts 
20 in an order Eegamliess oi the recording orde; on th«> DVD 1 \\. e -he metsiod ot reproducing ;he ceils discont-nuoueiy 
a= ranged, for ssampie. Site rnothoo ot reproducing tt--i celi 20 prior which is recorded posterio' on tne record track') 

so o-her ;han a method of ■ epr educing the eel! l-O in -he recoiding order on the record trscK on tns DVD 1 as it -,s (i. e. the 
method of ^producing the co-is con-inuou&iy as ranged}. 

Then cne tiile SS is logically constructed o;' one or a plurality of PGGs 6t <PGC #1 . PGC#2, } a& shown -.o RG 
2 The title i :i :s. io- exampie. a unh coi responding to one movie, and is complete:; informs- ion vyr-ch the author would 
like tootfer -o the audience oi the DVD ■ . 

^'maHy, one VIS 63 Is bg-caiiy constructed of one or a plurality of titles 62 ptfe (*1 title ^2. ) as shown in RG 
2, X'r-.c titfc i 2 included in tho V"f S 63 nas ifie att- .butes common io each -Mher Fc ■ ex-hmpio. the movies oased on one 
movie out ir ditferent languages correspond to the- -eispect-ve iiiiss 62 The -pformsiion frictuded in one VIS 63 shown 
in RG. 3 cmespor-ds to :n'c-;mailon included In one VTS 3 shown in RG 1 Namely an information mcudsd in the 
lOCicai VTS 53 shown -.r- FK5. 3 ;& racoided as o-ie VTS 3 in the DVD i stiown in RG. 1 

to AvS the -iuthoi specifies the information divided m -he physical st;ur"u;e on -he DVD 1 on the basis oi the above 

described logical format, the video Image fe.o the movie image) for the aud:enoe to watcn 1^ to be foimcd 

In the « xpianations to- the physical structure shown In FIG. -or tne easy understanding of tns contei-t it has 
been exp-'a; ted such thai a piuif-jfy of calls 20 are recorded in the order of tns ID numbers. However in the DVD t o' 
the present cmihodiment. '.-jr-e ceil 20 may be divided into a plurality o? interleaved units nJ to he actually recorded on 

« the DVD 1 , as dhom tn F-1Q. A. 

Namely as shown in FIG 4. it is assumed thai the author constructs one PGC St A of the cells SO having tne ID 
numbers 1 . 2 and 4. and constructs aiiothor FGG 5i 3 oi -he ceiis 20 having >he !D numbers i 3 and 4 !n this case, 
at a time ot repioducmg -he information from the DVD 1 on the basis of the PGC 6i A, only the cells having the ID 
■"lumbers 1 :? and 4 are repioduceo, while, at a time of rcp-'ociucing the information rrom the DVD 1 on the basis ot tne 

so PQC S'l B only -he celts 20 having the ID number i . 3 and 4 are reproduced in thts case ot the FGG 51 A ; o; exampie, 
if -he cells 2 j are recorded spaced : rom eai;h other for each ID number, a certain time ponod to jump the optical pickup 
from -ns record position of ihe cell 20 having the ID number 2 on the DVD t to tne record posiiron of the ceii 20 having 
tne ID number 4 on the DVD 1 is required 'n the reproduction. This results m that the continuous reproduction (here- 
inafter, rt Is efened to as a 'seamless reproduction"} of the celi 20 having the : D number 2 and he ceil 20 having the 

ss ■ r> number £ may not be possible depending on a capacity of a tracts bu ; k-;; of she reproducing apparatus desci ifced later 
TfiOEeic-e. in the case shown in FIG 4. the celi 20 having the ID mjmbei 2 and the ceil having me ;D number 3 
are divided r - 4o interleaved units IU and are rsco-ded by the interleaved umts ID, each having a length, which does 
no! destroy he continuity of an output signal ot the track buffer even r an mpu- signal to tne track buffer iS iempoiarily 
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stopped i i correspondence with ar input and output processing spe-aos a? the liaek ouite: <s s tne iriterloavec units 
IU eac~i having a length which aiiows the fuse* Duties so continuously output the output signal even, if the input slonai 
to the ttac* r-uffsf :s ceased while f*- optica; pickup jumps tor ih,-i ime'vai of one interleaved jd? ;U1 For example, in 
case o! reproduction based or. the PGC 61 A cniy the iriten-iiswed units iU const* noting ths cell 20 corresponding So 
5 trie :D nunber 2 are continuously defected to be re;;educed in mo same manner ;n ease of reproduction based on 
f he FGC 6 ? B. only interleaved units i ; J constr ucnng the c& : - 20 cc responding to ihe D number 3 are continuously 
detected i 5 Do it-produced The length of the Intei leaved unit IU may bo determined with considering the? caoabil -y of 
j driving mechanism endi as a s:,'de; nic-or to perform tne tracn jump, in addition to thts memory capacity of the t-ack 
suffer. 

?o in ths n anner by dividing one coil 20 -ntc a plurality cf -ntenoaved units iu and fecoitiing thorn according to ths 

autnofs intension, tre sig-iat oufputfed horn -he traciv butter can be comsn-icus won at a time cf rep-oducing the PGC 
61 mctud.r 3 the ceils 2C haying the discontinuous ;D numbers, so thai it is possible re- the audience -owatcn ccntmuou 5 
reproduction video image. 

Each nterleaved unit RJ is completed ;n one VOB 10. and does no! since over two -adjacent V03s 10 As tor the 
?s reiaiicnehio between mo Interleaved unit IU and tno VOB umi 30 one o; a plurality of VOB units 30 ars included ,n 
one- in-ericavao- unit IU One VOS unit 30 ,3 ccmpts'sd in one interleaved unit fU. and is not dtvrfed into a puramy of 
inte'ieaveti units iU or does not sti ides over a p'ura.fty of interinavsu units RJ 

A-Tion ; various corstioi ir;o;niatior:S hav-no the physical ana logcai structure exolasn-ad atx-ve. explanation wi!! Lie 
made in ^om detail on address information, which :s constructeo n each FGCS and •ndioates data addiess of each 
so time unit ti lereinbelow, re-fef rec to as "urns unit address information 1 ''); eel! information table constructed in each PGCb 
ana VOB;. sea-ch information constructed in t^o OS! packs"; of each navi-puok 

First aii the time unit adaress information bo desorbed win rete'enc-:? to F;GS t and 5 
Time i mi address information 200 shown m FiG 5 is wnaon in s-ach PGCI ;Pro3«jnr: Cham info'ma-ton) Afs-ch is 
included it the controi d^a V- recorded =af. the head of VIS 3 as s-ncivn in Fig 1 
25 in F ;G 5, tne time unit adaree-s Informaiion 200 Is composed oi timu uri:- address n-iformation # i , *2 , *n, 

i;^ of evs-v p-ss-corfipfossson -irus unit Je -p . eve;"/ 10 seconds) in each cdi "he time unit aadross .nio-matson ?n 
indicates tie ieacng or head addross of ihe VOSU which mctudes the data-sccordod position cor'espcndn'iQ to tne 
Rmo addrc sf- ifn t e the adoiea-j of the navi pack which is located a- 1 he head o< ths VOSU. in th s contoid, "mne un i" 
is a un t of time befese the comptession. Accordinoly, by rfife-rmg to the l.me unit address inforrnaten :?00, any VOBU 
so located near -he tartjet VOBU. wmcf; has me aate -recorded position ccrrespondi-ig to She designated tne toe the tree 
soatch ca-i be dentif-cd with ttic dca-c-e o- accuracy of tne time unit (o. g a^out 10 seconds; Th.s is a so called 
rough search, 

In Fig 5 oach "irce unit adcifees irfoimati-x- #n consists ot 35 bit daia in the eiiirxJdimsnt, fho fi st bit {iaadir g bit) 
of tine uni' ado'ess information #o (r; - 1 , . Nj iep'esenis discontinuity ffag 20 ■ and tre subsequent 3: bifs rap-esoni 
35 address daEa 202. 

t'he anaioss data 202 ■& binary da- d cor- Sitting of 31 hits of bl-sbOfocSO. whscn " dtcates the head c; headadd;ess 
fi e the addicts cf the navi-pack} oi the VOBU inoiud-ng the data-; ecoiosd location conesponding to ths un i tims #n. 

Ths discor-itinuity flag 20: ;s otio-bit oata (bit bOI i. «,hlcn indicates, by use of tne vatue '0' or "l" vshethe-- or not 
the VOBU ^vnto the head add; ess indicated by tne tune unit riddiess f*n and the next VOBtJ having ths nead ^okj-ess 

4Q indicated t y the next tirr:8 unit addicss #n 1 1 are incfuaed in the sarno ce:i. Nameiy, the flag is set up (<.v=Th bit value 
"1'-; if fhofc is discontinuity of the ceil between the current time unit address and the next time ur.st addles The fias 
Is prepared by the author wiifa recording the DVD 

Therefore, when reproducina th--? data jrcin the information record medium sy tns information ;s;--0'ioc^ apca- 
i-atus of thn p-eswit inventi-x-,. tf-e tin : o sea;cn can ne conducted with us'-ig diffo;ent k»ius ol algontlirn-i depending on 

4 & tno cases where the discon-inuity fiao is set up arid Anere the discontinuity tiag ;s not set up. by -gtsinrg to this 
di-jconii-iu y Mag Tt e algor tnrn u 5c;d m t'-o case of -he. st«ie of the diecontinuny fiac; is relatively simple because 
it is sufficit nt conduct ? search within tne same ceil Furthermore, since- the eel! has a relatively icng t-mo p-?r-ocJ or 
span in ge is-ial (normally seveiyi ttn :T.inu-.?5 , for example-, the c -scon tin uity t ag is fase>y set up To this end usrig 
dlife-ent a- jc-rtbms d-spend-ng on tne cases is very efficient foi the fime sea-ch 

50 : t the ; uthoi wants to pic-nib-t a canain data fiom being r eprodi.ceo during ihe time search (for exarnole, with .hn 

educafionai p:og;arri when an "answer" is prohibited from besncs reproduced unioss the 'ousstion" Is iead; the hi* 
vsiues of t time un=t adaress mfcu^ation ftn corresponding ia ihe pr-^i-.ibited pod son are ait renaered "0" (i e , all of 
the bits bO to b30 oi the address data 202 are made "0* m HQ 5} Then, the no*: time unit address ^formation #n >-\ 
siaits agai-i from tne i;fne unit corresponding the pan at ft hi en -ho iepro<;uct'on otohibmon ;s ;eioased Accordingly, 

55 wnen reproducing The data by the information feproauc.tno apparatus (which vs-iii be dssenbed later) if the portion 
correspoii-ung to the time designated for tne time search Is prohibited from oemg reproduced by ro; example. Ihe urns 
of celt the .mposslbiiity of search tor -na! portion can bo disp aysd on the display by refer; ing to the time unit addcoK. 
infcirnatior 200 thereby p; eventinc the audience from aciuaffy exsjeuhng the search ope-aiicr- fsiiGing the opjical 



12 



EP 0 797 204 A2 



pickup to the target of the search) for the prohibited pen ton 

Nexliy. the ceil information table is explained with reference to FIGS. 1 and 8 

The PG C: coniamsd in. me control data 1 1 reeoided al the nsac of VTS 3 shown in FIG 1 ss conslructea to Include 
the osi! mio-maiion table 300 shown !n FiG 6 tor each of the plurality of cells included in the corresponding PGC 

$ in FiG S, the ceil miormatiori table 300 centals C ..CAT {Cell C.ATegony) data 30 i of 4 bytes indicating tne category 

of each con C..F8TM (Ceil PiayBack TiMg) daia 302 of 4 bytes indicating the Time isquirea toi reproducing the coll, 
C_PVOBU„SA (Ceil First VC3U Star- Address) data 303 of 4 bytes indicating iho start ot head address of the first 
VOBiJ of !h it ceil, and C_LVOBt.LSA {Ceii Last VOBU Star; Address) data 304 of 4 byiss indicating the start or head 
address of ine last VOBU of tha' ceil This allows the information reproducing apparatus {which will be described iatsr} 

io \q Identity tf e cell wnlch contains tne VOBU Including Ihe data -recorded position corresponding to the designated kme 
to- the time search by referring !o She ceii ;n '"or mat ion lasts 300 and tne aforementioned time un:l address information 
200. 

Althour n the exampio of the cell in forma! son tabie shown in FiG 6 includes tne start addresses of both ihs first 
and last VCBUs for each ceii It may contain the st^a of the cei; (the number of bytes;., in place of the start address of 
is the fast VG.3U <C LVOBU..SA data 204). This also has the same effect to eas:!'/ identify the head address of the last 
VOBU of th3 cell. 

Mext. the VOBU search information, is explained whh reference to FIGS t , 7 and 8 

Ths DS; packs! 61 ;n She r-avl pack 41 has VOBU search information 403 indicating the head addresses of several 
to several hundreds VOBUs which are located adjacent to or apart from the VOBU 30 having ths pe'tmsnl navi-pacK 
41 at the h&ad thereof, as shown in FIG. Y. 

in FiG ? tne VOBU search information 400 iists tne head addresses of the VOBUs 30 which a'o to be reproduces 
csriarn time units (e p.. (0 =i sec « X n- ; ( m 1.2.... 240 •} after the- present VOBU 30 {forward >. and ths head addresses 
of the V08 Js 30. which are to be ieeroduoed certain time units {«■• c . (0 S sec"; X m ( rn - 1 ? . £<i0}> before ihs 
present VC3U 30 ("backward;-, within the cell which contains the preset VOSU 30. in association with tne "m* values 
and the fo; yard or backward, in She fable oi FiG. 7, "m-irae irnttsfm:: 1.2. .,240;'' in the coli-rr.n "CONTENT* indicates 
tne time pood or span equal to m ItiTiSS c\ She preoeferrnined tms on A The symbol "FVVDA" in the cofLisnn "DATA 
NAME' means tnai the data is located forward, while °E3WDA" means ;'iat -he dat3 Is ioc£ited b^ckwatd, sad sacn oi 
tne numbers (1, 2, 24-0; di't'ctly a'-.e; -hese pyrnbois FWDA and BWDA indicate ;he 'rn' : vai'JsJ Therefore, for ex- 
ample, "RAO A 60" implies the head address of tne VOBU 30 which is to be reproduced (1 iunli ttmej x 00) ums itr\-\$ 

so after {forwa a into ths future ot the present VOBU 30 ft. e. . ths address corresponding to "hit AD ADDRESS OP VOSU 
FORWARD BY 60 1 i VIE UNITS" in "CONTFNT" Slmrariy. "3WDA 20" implies the head address of tne VOBU 30 whicn 
!& to be rep educed {i [unlr time] x 20} r;rne units beioie (backward Into the pas;; of) present VOBU 30 h e. the 
aodrsss conespondsngto "HEAD ADDRESS OF VOBU BACKWARD 3 V 20 TIME UNIT'S") Each FWDA m data and 
oacn 3VVDA m data ate 4-oyte data, and the size of VOBU search inionriatior: 400 is i ?3 byies in total 

ss As descrtbed above the VOBU search information 400 is completed wrthir. each ceii in other words the VOSU 

searcb information 400 is valid c-nty within the range of ons5 cell which contains ibo DSI packe-. having the perttnenf 
VOBU sc«i ;h infofmatioi-: 400 Aoeo'dingjy. in trie DSI packets or the navi-packs ipctucsec in the VOBUs located a; 
botn ends c: tne ceii. the VOBU search information 400 becomes Incomplete in hair way ;f :nis is the case, "0" or T' 
is arranged as tor aii of 'he bus in ijseh portfcn >vhich. does containing any effective Informaflon Alternatively "0" is 

40 arranged as to; all of She bite of forwa-d data and ''i "' is arranged as for all of the bits of backward data, ihereby !nd sealing 
ths nonexistence of ihs effective data in that portior: of the VOSU search information 400 at a time of reproduction 

The roa son why the VOBU search information 400 is completed within one csii is that She VOBU search info; mat ion 
cannot be o-ffinsd beyond" the ceii boundary •? ihs PCG has an interactive structure. More particularly if ths PGC has 
such a cell branch £.-t;uou;io as snown in FiG 8, in which the repiodtciion piccesds trom a cell St {eg. a ceii corre- 

4S sponding ?c a ■'questiorV') to either a ceil #2 {corresponding to ihs "cor-ect answef) or a cell *f3 {corresponding to a 
"incorrect answer"), and furtn&r proceeds to a ceil «4 (cor responding to, o g., the next "question "f, it re unknown which 
VOBU shoi.ld be reached fiorn the ceii #1 or returned from the ceil H because the designation changes depenoint- 
on the reaci on ot tns audience 'depending on whether the answer of the audience is "conecr or "incorrect") wjr this 
reason, the VOBU searcn .f;lciima; : ori 400 cannot be defined beyond the ceti boundary 

so The das a structure of the DSi packet which includes tne VOBU se;srcn information 400 having ihe above explained 

structure, is explained with reference :o ">- v IG 9. 

m F-Gt. 3. tne in'ormaton sto:sd « ths DSI packet is navigation information unique fo each VOBU 30 to conduct 
the soamh r nd tne seamless reproduction of ths VOBU 30. winch has the pertinent navi-pacs: 41 at the head tnereof. 
"or example, .he navigation Infotmaton includes DSI general irifoirriaiion c-.f 32 bytes as general Information tor per- 

ss foiminp the search lor ihe VOBU: seamiees ieproduc.tlon information of 146 bytes for performing tne search m She 
seamless reproduction, an^le information for Ihe seamless of 35 bytes for seamlessly perfoimmg tns angle reproduc- 
tion: tne VOSU search information ^00 of 1 52 bytes as shown in Fig. 7 the miormaticn of i £4 bytes for the synchronous 
reproducuo!!, and reserved area ot 507 bytes for system expansion The DSI gsneial information induces elapsed 
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■irne information indicating the reproduction star, time c* the VOSU containing the pertinent Q$\ 

3y refining to she VOBU search information 400 :n the DSi packet c' each navi-pac^ during the time search 
const- licit i rn the above merriored manner, the exaet location of She larger VOBU can oe idenSilsec by use of xha 
roughly searched VOSU, which has been roughly 8e.hrc.hsd on in* ijas'S of the time unit address information 200. as 
s a s-andam location as long as --he taiget VG3U is located withm the sane ceii as the reughfy searched VOBU 

As described above in defeat, acco'dino to she embodiment or tne present .nvenlron, -he tims -mi address -nfoi- 
mation £0C and The coil infon-nation table 300 are construe! ad In each PGCi, and She VOSU search information 400 Is 
eonsxrucie i each DSI packet. Tharefora. during ihe lime seaicn by rh& iopfod'jcing apparatus aesenbed ia'or. if trie 
ceil :s tirs 1 : y ,udpod to continuous between She roughfy searched VOBU and the target VC3U according to she 
re discentinu; y flag £01 , the exact location of ihe tarae! VOBU car, be eas-iy icrentihed by use of the VOBU seaich info; - 
mafion 40C . if il is judged that -here is, a corta^n probability of -he discontinuity of Shs ceil between the roughly searched 
VOBU arc the target VOBU it is oosslbie to conduct she acinar search opemtion after performing a ;udging process 
as so whex ier o\ no* ihe os» is- really discontinuous Then if the judgment msei. indicates Ihat me cell ;> continuous 
ink target VOBU can be easily icemified similar to the situation whois no discontinuity fi«g is set On the other hand. 
f» the judgr ient resu> indicates thai the cell is discontinuous, a'tsr the VOBU to oe roughly searched is moves sot ward 
or backward, the tine search sot the target VOBU is performed 

Furthe-rroEfe, by referring to -he time unit aodmss information 200 the information reproducing apparatus describes 
inter can icenttry the search p-ohihUcd po'llon by -ne unit of ceil tci e*amp!p in advance of actually searching arie 
reproducing the video data or audio data in the pertinent P3C so shat toe access Jo IK? psohibitec cell can be imme • 
& diateiy ssoppea 

Those mncJ-ons and advantages o* X~>o :eco-d madturr- of the embodtrrvnt \M,t t -) nne apparent tmough tha 
fjxpianasic-n 'or shr? oaeiavons or ihf? feproGucrn^ aopar-a T us of tn-s present lnvani:ori for reproducing the data fio-T- tho 
DVD 

S:r-i;e "h» DVD has sucn a large memory capacity as to svote cons.!d£:raDly corr-piscatec and iarqe amount of -,r>- 
£$ 'or nation ■■: n th-ts earne- optic-ji disk Vvh:ch :s requii ed when, k.-r example, data is o^spteyed 'n muitipro wayt.- depenomq 
on ti-s V : n; wot" tnpus by tho audience in response so the "queslion 0 disDfayc-d cariter, -no above described reco;d»icj 
format <.$ e^p3c.:3iry efficient whsi applied ioviB DVD 1. 

h'i 1 --"r'-ib-xJ -Tn-?ni of Fsoorcmg Apparatus 

Me>rt a-, emoodime^; of recording apparatus for rc-cordmq iho above mentiorisrj ccniroi information, video infor- 
r^iion anc: audio ntormation onto tre CVD 1 vviil be eolai^ed v\-jth reference to FiG 10 

AJ first, .jeonst'uefion and an opera-ion o f tha recording apparatus a;; th<? embodiment ;s explained svish reference 
to FIG. 10. 

As shewn :n FIG 10 a -ecc-idir-g apoar^tus Si as the present --srnboo rnen; ie provided with a vTR i'Mdeo Taps 
Rccoider) "0. a rrr.-irTx-ry 7i a signal p.-occss unit 71 , a haid aisk , HD} dovne 7?: a hard disk (HD) dev=co 74, a coniroiter 
75' "j m!Jtfiffex-?r 76, a rnoduiasor 7>" and a masfenr-o devr-;e 76 
Nexsiy an opora-ron of the pre?en- embodiment is explained 

Rea.it-., ::": f o<mat:on R, which Is a 'aw materiai such as audio rriforiTiaiion, video information etc. to bo recorded on 
the DVD i -.$ tempoiynly -ecoided in she VTR 70 Then, the record mrormatior. R iernporariiy recoro m ths VTR 70 is 
osjtputJed t-> s-so signal process unit 72 by a r iqusst -rorn tfie signal process unit 72 

~ he s'f nal pio^ess unit 72 applies an A 0 1 Ana log to Diy'sal" i convening p-cjcess and a signal nompmssing process 
to the recoid :nfofrr : aticn R outpuited fr-^rn She VTR 70 ana sime-axis-rrultipiexes the audio ir-Jomiation ana the video 
mso'matior: to output it as a compirsst-od multiplexed signal Si Afier -hat tie conipressed muittpiexeti tlgrsai Sroist- 
pjftad ih-ar -'fiom is -emporar-iy stored into the hard d:;,k device 7Ci. 

Aion-^ 'vdh this Jh^ memory 71 c'assities the record rnformasion R m-o a plurality or partial record information Pr 
sn a&anc* and t-jrnpcraniy stores content information related to Jho partial record information Pr A'htch is moutted 
betorehanc or- the baste of a cue sneet ST on *hich the control infoimatiott etc , defined by the author are written 
Then the • -emory 71 outputs it as a content information nvinal &: on the basifr o? a jeciu&st '"rom tr^e siqnal pmcsss 
unit 72. 

Then, i-se signal process unit 7£ gene-'c-^es and ouspuis PCI iiifOi'mation sternal Spcr ano DSi rriX-rmation eignat 
feasl, on oasis ot fre -:n-ie code Tt corresponding to she record information Ft cutpu-ted horn the VTR 70 -and tha 
contr :-i Info mat son signal St outpuxtee from the mer-x-.v 71 Tnen ihsj PC! ntorrnaiion signal Spc; and D3 : nformation 
s.gr.ai Scst are temporarily stored m the hard disk device 74 

The above described psoeaeses are performed with resoect -o the whole record ir^oima^ion H 
When fie aoove described processes are itisishea as for she wnoi-s recoro information R, the ccntioiler 75 ieads 
ou* trie eon.preseed multiplexed Signal Sr f rornthe ha'd dieK device 73. reads out the POi infornvaicn sigi-al Spciand 
the DSi -nfc rmaiion s gna! So'si from ;-ie hard disk c&\ ice 7^. gone; s-es additional information DA on -he oasis of these 
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react out sigrtafs. and temporarily stores the additional information OA into the hafd disk ctevbe 74 This, is because 
there may ye control information, which content ss determined in dependence upon a generation rosu-t of She com- 
pressed rr ulUpiexed signs! Sr among va? ous ccntrot informations On the other hand, the controller 75 performs 3 time 
maragemsnl tar each of the operations of the signal process unit 72. the hard disk device 73 and the hard disk device 
5 74. and reads out the additional information OA, which corresponds to the PCs information signal spcl and the DSi 
intcrmatio i signal Sdsi from the hard disk device 74. to that the controller 75 generates and outputs an additions: 
fnfomrtatio: signal Sa corresponding to She read cut additional information DA. and generates and outputs an informa- 
tion selection signal Sec to timo««te- multiplex the compressed multiplexed signal Si arid the add.tional information 
signal Sa. 

w After tnal. the compressed multiplexed signal Sr and the additional information signal Sa are time -axis- multiplexed 

by the; multiplexer 78 to he outputied as an Information added compressed multiplexed signal Sap if there exists the 
sub picture: Information to be recorded, it is inputted, by other means such as a hard disk device no; iijuslratec, to the 
signal process unit 72. so tna* \t ; s processed In the same manner as the video and audio information thereat. 

Then, the modulator 77 adds ar error correction code {ECC), such as a Reed Solomon code, and applies a mod- 

-is uiation such as an sight to sixteen (8 -i 6} modulation with respect lo She information added compressed multiplexed 
signal Sap outputied from the multiplexer 78, ana generates and outputs a disk record sional Sm to the mastering 
device 78. 

Finally, the mastering device ?8 records the disk record signal Sm to a stamper disk, which becomes a master (I. 
a. a cuffing dye) for the production of an optical disk. Then, by use of this stamper disk, an op! seal disk as a replica 

30 which can be on sale in the general market, I. e. the DVD i . can be produced by a replication device not illustrated 

Next : detailed operations of the recording appaiatus Si for recording the time unit address Information, the cett 
Information table and the VOBU sesrch information onto the master disk vvtil be explained. 

The controller 75 calculates, on the basis of the DS! information signal Sdst and the compressed multiplexed signal 
Sr. the head address of the navi-pack corresponding to the compressed multiplexed signal Sr which consiructsNhe 

25 VOBU of every pre-compression time unit ie. g., every 0. 5 seconds; for the fins search, and successively generates 
each address data (FWDA 1,2. ., and BWQA 1 , 2. ... } which constructs the VOBU search Information 400 of FIG 7 
such that ii is completed within each cell. The generated each address data is temper ar ity stored as one ponton of the 
additions! information OA in a predetermined location of the hard disk drive 74. A! this time, if there is no effective 
VOBU search information 400 at both ends of the cell, data sequence having the value "0" or 'I s for all the bits Is 

30 generated and stored. Alternatively: data may be generated and steed so that ail the bits of forward data have the 
value V and all the bits of backward data have the value "1". 

The ccntrolier 75 further calculates, on the basis of the DSi information signal So'st and the compressed multiplexed 
signal Sr, the heao address of the navi-pack corresponding to the compressed multiplexed signal Sr which constructs 
the VOSU of every pre-ccmpress:on time unit tor the rough search (e. c:.. every 10 seconds}, and successively gen- 

35 erases -he address data 202 constructing the time unit address information :?00 of FIG. 5. The generated address data 
202 is temporarily stored in a predetermined location of the hard disk crlve 74 as one portion of the additional information 
DA corresponding toeach PGC. During this operation; it is judged whether or net the VOBU s Indicated by the continuous 
address data 202 belong to the same ceti. If they belong to different ceils, the time unit address information 200 is 
genera! ed with the discontinuity Sag 201 ON. if they belong to the same, ceil, the time unit addrsss information £00 :s 

■*£> generated -vith the discontinuity flag 201 OFF. 

Further, the controller 75 calculates the reproduction time of each cell, the head address of ihc navi-paek of the 
first VOBU ;n each ceil and tne head address of the navi-pack of the last VOBU in each ceil so as to create the ceil 
information table 300 of FIG. 6 for each PGC. The created ceil information labia 300 is temporarily stored as one portion 
of the addhiona! information DA corresponding to each PGC. In a predetermined location of the hard disk device 74 

45 When the controller 75 outputs tne Information selection signal Sec to select the additional information DA con- 

sisting of the time unit address information 200 rind the cell information table 300. which is to be sto-ed in a ptedefer- 
mined location of the PGCi in the control data of each VTS, the multiplexer ?6 is switched to the side of the additional 
information signal Sa Then, the time unit address information 200 and the cell information facie 300 are inputted to 
tne modulator 77 as one portion of the additional Information signal Sr± which is to be multiplexed a! this time, and is 

so further inputted to the mastering device 78 as one portion of the disk record signal Sm. 

When che controller 75 outputs another information selection signal Sec to select the additional information DA 
consisting of the VOSU search information 400, which is to be stored in a predetermined location of the DSI packet in 
the navi-pack of the first VOBU in this VTS. -he VOBU search information 400 is inputted to the modulator 77 as one 
portion of tne additional Information signal Sa which is to be multiplexed at this time, and is further inputted to the 

55 master irig device 73 as one portion of the disk record signal Sm. 

Next, when the controller 75 outputs the information selection signal Sec to select the compressed multiplexed 
signal Sr which is to be written in tne video packs and audio packs located following the navi-pack, the multiplexer 75 
is switched to the side of the compressed multiplexed signal Sr so as to successively input the video data and {he 
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aoaio data which oonsspond to ihe VOBU search information 400 having oeen written in ihs DSi packet immediately 
before tiis video data and the audio data. to the modulate! 77 as one portion o ; ihe information added compressed 
multiplexed signal Sap This is turner inputted to the mastering device 7S as one portion of the; disk second signal Sm 
Successively, when tne ccntroiler 75 outputs, another infoimafiof- selection signal Sec to select the additional m- 

£ formation i)A consisting ot the VOBU search information 400, winch is :o be stored in the DS! packs? :n the risvi-pack 
of the nexi VOBu, ihe multiplexer 76 is switched to Ihs side of tho aoditronal information signal Sa again Then the 
VOBU S8?:cfi information 400 is inputted to ihe modulate 77 ss one portion of tne additions! information signal Sa 
being to be mul-ip-exed and -,s further inputted to the mastering device 78 as one portion of ins disk reco-xi signal 3m 
These operations are repeated for a plurality of VOSLfs. vvheraby the VGSU search information 400 of FIG. ?, 

to which Is coiT.of.oied within each cell, is stored in the OS! packet In the nav:-pack of each VOBU and the compressed 
mulf pie*!* I -signs! S' is stored in each video pack, audio pack . m such a manner as to co; 'csponc -o the navi-pack. 
so that the recording operation for one VTS Is completed Thts recording cporat.on is repeated for a pi^i-atsty ot VTSs. 
As a result the time uni' address information 200 of FIG 5 and the- ceil intomiajion table 300 of FIG 6 are constructed 
in tne F-GC ! of the control data of each VTS, thereby finishing the recording of the DVD 

iS 7 n.us, -io;o:d:-ig:C -he information recording apparatus S1 of the present embodiment, ihe aforementioned master 

■disk a* the OVD 1 can be formed. 

(Sis) Embodiment of Reproducing Apparatus 

so Next an embcaimeni of reproducing appaisius for reproducing the information recorded on tne DVD 1 by the 

above mer fionod recording apparatus wit! oe explained with reference to FIGS if fo -8 

At firs* a construction and an opera; son ot tne reproducing apparatus as the embodiment is expia^ec with reference 

A? sne wn In FIG 11. a reproducing apparatus. S2 as the present embodiment ts provided win. an optical pickup 
80; a demcduisre arid correct unit SI : stream switches &2 and tJ-i; a track buffer 33. a system suffer 95. a demultiplexer 
S6: a VBV {Video Buffer Verifier) butter 8?: a video decode; £8, a s jo pictoie buffer 89, a sub picture decoder 90. a 
mixer 91. an audio buffer 92, an audo decoder -93, a PCf -;pfesenfa!'on Control informal : ©rn buffer 94, a PC! decoder 
So: a high igni buffer S6, a high light decoder 07, 8 n Input urn! 98, a display utk 99. a system controller 100; a dhve 
controller 1 ; a spit idle rnotot f 02; and a siider motoi 103 The c obstruction shown In FIG 3 only illustrates -he oortions 
30 related to \ -e video and audio reproduction of tho reproducing appa-atus S2. The description and -he cieta;ied expia- 
na-tcn aa for servo c i cults to servo-controt the optical pickup «0, tne spindle motor \02 : the slider motor 103 and the 
like are otTiftad smce they are const'uctsd in the same maimer as the conventional arts. 

Mextiy, an overa;; operation of ths prsssni smbodirfient Is expiaineci. 

"ha cvpticai pickup SO includes a laser diode, a polarization beam splitter, an objective lens a photo-detector and 
■3S ft c fke o !,us*'atet ^o it a c'-t cs^i & ?s ^ t ^.-t^^ wt^ n^ce- .0 < & jV < r ie x/ica! 
pickup £0 mcsives a ■ efieoiion i:c ; ht of the iignt boam B from tne DVD 1 . and outputs a detection signs* Sp ec-rresponding 
to infofrna-ion pits 'o;med on the DVD t At this time the tracking servo coniroi ano the focus sen,o control di s operated 
with espest to the :.bjeo!ive iens etc of the optical pickup SO in tne same manner ss tns conventional an so -ha! the 
iighi oeam B can oe Irradiated precisely onto the information track of tne DVD i and thai the light beam 8 can oe 
so focused on the Information record si..rface of the DVD 1 

The octcction signal Sp ouipimed from the optical pt.;ktjp 60 is Inputted to ths dsmoduiate ana co-'rec- unit 6-. 
where a s>cna! demociuia-ioii process and an error correct process a-e applied to it to generate a demodulation signal 
Sdrn wiiier is ouiputteci to the stream switch 82 and the system buffer 95. 

The op -ming and closing operation of the stream switch 82. to which the demodulation signal Sum is Inputted, is 
conttoiied t y a switch signal Sswi from the drive controiiei 1 01 Wnsn it is cicsed. the stream switch 62 passes there- 
through ins inputted demodulation signal 3dm as. it is to Ihe track buffer S3 When if is opened the demodulation signal 
Sdm is not output! ed ihgrpthrough. so that unnecessary or useless intimation |S:c-nar> is no J moutied to the track 
buffer 83. 

7hstia.:k buffer S3, to which the oemo-duLa-ion signal Sdm Is inputted, consists of a FIFO [Firs! In First Out} memory 
so f or ijxaiTpk The track butter 83 temporarily stores trie input! ed demodulation signal Sdrn, ano tjon'muousiy cutouts 
the scored oemociulaiKin signal Sdm when the stream switch S4 is dosed. Tne track buffer SScomponsates a difference 
or fsuciuaiion In the cata amount between respective GOP unoer the MPEG P. method and continuously outputs ths 
dernoduiat: >n signal Sdm. which is oiscontinuousfy inputted due lo a track lump In -ne aforementioned seaniiess re- 
pioducflon. In case of reading -lie da!a d'vioed into the interleaves unl-s !U. so as k- avoid the ii itorruption of tne 
ss reproduction due to the discontinuity. 

The op sntng and cios.nq opeiatlor: of 1ho stream switcn 84, to which the demodulation signal Sdm rs continuously 
inputted, is ^on- rolled by a witch sIo/jr! Ss w2 from ihe system com roliei • 00 such that the various butlers a- ■• s pes- erior 
stage may not be over-flown or. on the contrary may not become empty to stop the decoding process, in the separsiing 
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process by the demuitipiexar 86 

On the other hand, the system buffer S5. Sc which the demodulation signal Sdm Is inputted in parallel wr-h the t-ask 
buffer S3, accumulates Use Video manage; 2, She cont'd data 11 of She VTS 3 and ihs like [refer to FIG. i) which are 
delected firstly upon ioad.ng the OVD 1 arid which are related to she whole Information recorded on the- DVD 1 Then, 
$ the system buffer 85 outputs the accumulated date ae a control information Sc to the system controller 100. and tem- 
porarily stores ihs OS I packet 5t for each navi-pack 4"! (refer :o FIG. i J as ins occasion demands while reproducing 
the information, to output it also as the control information Sc 

The- demultiplexer 86. to -which the demodulation signal Sdm ;s continuously inputted through the; sS-esm switch 
64. sepaiaies the video information, the audio information, the sub picture information and -he PCl packet 50 for each 
><J navi-pack V. isspectlveiy trom the inputted demodulation signs! Sdm, and outputs then a video signal Sv, a &ub 
picture signal Ssp, an audio signal Sad and a PC! signal Spc respectively ;o ihe V3v suffer 8? the sob picture- buffer 
83, the audio buffer 32 and the PC; Duffer 94 Thesis may be s case where, in the demodulation signal Sdm, different 
streams of the audio information or the sub picture information m a plurality of different languages are included as ths 
audio or si b picture informal ;on in that case, a desl-abie language is selected for the audio or sub picture information 
ts by a stream selection signal Sic trom the system controller 100, so that the audio or sub picture information in the 
desirable language is outputtsd to the audio buffer 92 or the sub picture buffs; 59. 

The V-3V buffer 87. to when -he video ■signal Sv Is inputted, consists of a FiF-0 memory, 'or example Ths VBV 
buffer S7 jc-friporatiiy stores the video signal Sv and outputs :t to she vcteo decoder S3. The VSV buffs; &7 compensates 
the differs; ce or fluctuation in the data amount between respective pictures of the video s-pnsl Sv compressed by the 
so MPEG 2 rr ethccl. Then, the video signal Sv in which ths differences in the data amount are compensated, is outputtsd 
to the video decoder 88, and is decoded by the MPEG 2 method to be outoutteo as a decoded Vidoo Siona! Svd to the 
mixer 91. 

On ths- other hand, the sub pictuie buffer 89, to which she sub picture signal Ssp is inputted, temporarily stores 
the mputteJ sub picture signal Ssp. and ouipiAs it to the sub picture decoder 90 The sub picture bjffer 69 Is to syn- 
25 ehromze tr e sub picture information Included in tne sub picture signal Ssp with the Video information corresponding 
to the sub picture Information, and to output it. Then, the sub picture signal Ssp synchronised with the video information 
is inputted to -he sub picture decoder 90 and is decoded to be outpufted as a decoded sub picture signal Sspd to ths 

In a case whet e the sub picture signal Ssp Includes video infcrrroiion to construct a frame, a select-en button etc. 
50 for displaying the menu p:c!ure plane the sub picture decoder 90 changes a display condition of the selection button 
etc. to be c Ispiayed, In tne sub picture signal Sspd on the basis of a high light control information Sch from the system 
controller '1 00 so output st. 

Tne dt coded video signal Svd outputtsd from the v;cieo decoder 68 and the decoded sub picture ssgna! Sspd 
outpufted {-crn the sub picture decoder 30 (which Is in synchronisation with the corresponding decoded video signal 

55 Svd; arc rr ixed together by the mixer 91 . and are ouiputted as a final video Signal Svp to be displayed so a display 
device sue--: as a CR~ (Cathode Ray Tube) device not Illustrated 

Tne atsio buffer 92. to which the audio signal Sad Is inputted: consists of a .RFC memory, tor example The audio 
buffer 92 temporarily stores tne audio signal Sad and outputs It to the audio decoder 93 The audio buffer 32 is to 
synenronUs the audio signal Sad with the video signs! Sv o; the sub picture signal Ssp Including the corresponding 

<?e video info;; nation, and delays the audio signal Sad ir accordance with the output condition of the corresponding video 
informatior . Then, the audio signal Sad. which- is ilme-adjusted to sync rcronlze with the corresponding Video information, 
is outpusted to the audio decoder S3. Then, a predetermined decoding process is applied thereat to the audio signet 
Sad and si is ouiputted as a decoded audio signal Sacid to a speaker etc.. not Illustrated, if it is detected by the system 
controller 100 that it is necessary to temporary step (pause! she audio voice in the reproduction immediately aitei 

46 accessing a pause signal Sea is oufputted from the system controller i 00 to the audio decoder 93, so that the output 
of the decoded audio signai Saod ss stopped temporarily at tho audio dc?ooder 33 

"he PCI buffer 94, to which the FCi signal Spc ss Inputted, consists of a RFC memory, for example. The PCs buffer 
?4 fsmporaniy stores the inputted PCs signal Spe and outputs it to the PCI decoder 95. The PC! buffer ^ is to syn- 
chronize ths PCl packet 50. which is included in the PC! signal Spc, with the video information, the audio information 

so and tne sut: picture information corresponding So the PCI packet 50, and apply the PC! oacket 50 to the video information 
and the life . Then, from the PCi signal Spc, which is synchronized with the corresponding the video information ana 
the like by ihs PCI buffer 9-1. a high light information included in the PCi packet 50 is separated or extracted by tne 
PCi decodf-r 35, and is outpufted as a high light signal Sin so the high light buffer 56. The portion of the PCl packet 60 
other than he high light information is outpufted as a PC! information signal Spci to the system cont-oiie; 100. 

ss The hioh light buffer 96 to which the high light signal Shi is inputted consists of a FIFO memory, for e.-rampie The 

high light b .lifer 96 temporarily stores the inputted high light Signal Shi and outputs it to the high light decoder 97 The 
high light bjffer 96 ss to time-compensate the nign light signal Shi sc as to precisely perform a change in She display 
condition o ths selection irerti, which corresponds to She high light information, in correspondence with the sub picture 
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signal Ssp which includes the video information for ths3 high light information. Then ins time-compensated nigh light 
signal Shi s decoders by the high 'igh- decoder 37. ana ihe information included >n She high light signs! Shi is outputted 
as a decoded high Sight signal Shta io ihe system cor-iroiier iQO. Mere, ihe system controller TOO outputs -ho afore- 
mentioned h gh light comrci signal Sch io change the display cond.-son by the high light information, op the basis of 

* the decoded high light signal Sbid. 

On -ho »as:s of the control jntcrmation Sc inputied from the system buife: 85, the FCl information signal Spci 
inputted from the PC! decoder 95 and an mpuS signal Sir; Inputted ftom the input unit 9S such as a remote controller 
the system control!*!: "SCO outputs the aforementioned switch signal SawS. tns language selection signal Sic, tfi-s pause 
signal Sea and the high -Ight control signal Sch to correctly perform tns reproduction corresponding to those input 

Jf feign jis. ard also outputs a display signal Sdp to display an operation condition etc o? tns reproducing apparatus S2 
to tns disp.ay unit 99 such as ihe liquid crystal dev-ce 

P-jrthe r, the system controller ICO cutouts a seamless control signal See- corresponding to the iracK jump process, 
to ihs Oiivi controller 101 wnen it detects by ihe control signal Sc. ihe atoreroeni oned OSS dara sic that it Is necessary 
io perform tne iraci-' ;ump process such as a search in order to perform the seamless reproduction. 

?s Then, -hs dm/a coriroiler 101, to which the ssamiess coniioi signal Scsi is inputted, outputs a o'nve signal Sd -o 

the spindit motor ICS? or the slider motor 103 By this drive signal Sd, the spindle motor 102 or the si'der motor 103 
moves The optical pickup £0 such that the record position to be reproduced on ihe DVD t ts irradiated with the light 
beam 8 (rets; So an as row of a broken line in F|G. 11), snd the spindle motor 1 02 Ct.V-conitols (Constant Lsriea- Velocity - 
consols) ti e rotation number of the DVD 1 . Along with this, ihe drive controller 10 ■ outputs the aforementioned switch 

so signal Sswl on the basis of the seamless control signal Scs i so as to open the st-sam switch 82 when the demodulation 
signal Sam :s not outputted from the demodulate and correct unit SI while the optical pickup 80 is heme moved and 
so as to close ths; sue-am. switch 52 when tine demodulation signal Sdm Is started to be output-ed, so that tns demod- 
ulation signal Sdm :s out put ted 'o ihe fact*, buife; So. 

in the present embodiment the system controller 100 is constructed to store the time urni address information 

25 -refer to F 1 3. 5} and ths ceil information Table (refer to FIG 6) wrfrier In the PG Si into an mte; naf memory, such as a 
RAM (Ran Hem Access Memory) 100a shown m FiQ 11, pnor to reproducing video images o> auclo sound of each 
PGC Accc rdingiy. tns search 'or each time uni- can be conducted promptly referring to these stored time unit address 
in-'omattor- and eel! Information rabie Furthermore the searc:h prohibited portions in tag into: rn-dticn record -Tiedlum 
car-, be fdei itifi&d before tn.s actual search operation, on the basis of me judgment vvnether the stored time unit address 

so has the bit values of ,! 0" 

Now, tie time ssarch conducted by the reproducing apparatus S2 v>'iii be exptamec below «vbi o referring io the 
bioci'- diagtarn of fig. n ana tne flowchan of FIG ;2. 

in FIG • S. vvner the time sea:x,n is requested by the audience tr rough the input unit 98 ;he system controne-' 1 00 
obia r-s iht pressr-.j V"S number as weti as the present PGC numbo'- by retet ring So the control data of tre VTS (Step 
s } i Th>.sr , tie controller 100 further obtains the Time unit address information :?00 o' FIG 5 buiif m the PGC; stored 
in the comtoi oata ot that VIS {Step S 1 2). These processes at the steps S1 1 and St 2 rsre sxecuf&d such that tno PGC: 
is rsproduc ed p-Kir to reproctucing the substantia! information such as the vldso and the audio d^ia. during the rspro- 
dijctiort of .jacn ^/TS reoardiess o' ihe t:rp,e search, and is stored Into she RAM 10O&. as one example of the memory 
means, bti it n the controller 75 However, the PGC I may be reproduced after tre time; search is designated. 

40 Assun-ing that ins target time designated for the time search is ts and ths unit time of the t:rne unit address 

:nio;rnatior is c ( e g , 1 C seconds)., the integer value of d expi essad by the formula "d - ts-'c* is calculated ithc f naciions. 
are rounded down) iSiep S:3i According to this calculated integer vaiuo d. It is deisrmined tnai the target address 
coiicspGnc ing to the taiget time ts :s the d tn time unit address so that the a* time unit address is ottamed from the 
time unit address inter i nation 200 obtained at the Step Si 2 (Step SI 4) Namely, in mis embodiment the deter rnmaiion 

45 of ths hsae address oi the V'OBU corresponding io the target tims ts cased on ihe above mentioned calculation formula 
and the urn unit address information C00 is referred to as ihe "rough search for ihe VOBU" To obtain tho integer value 
in the calct-iaiion tormula, the traction may be rounc off fothe nearest whole number, or merely tound up, instead ct 
rouncVng d )wn the decimals Even in such cases, the time ssarch can be achieved with ihe same efficiency &y slightly 
modifying t se algorithm descubed below. 

so Then, he system controller 1 00 judges wheihe; ihe discontinuity flag ?0i of -IG 5 is in the OH state o; OFF state 

namely, wf ether the discontinuity flag 201 has the bit value "1" or "0" ;Step 3151 

if She str; vaiuo is *i \ the ceil to which the VOBU indicated by the d' h umt time address is different tiom The ceil to 
which tne \ OBU indicated by the (d ■ T ) !t > unit time aodrs&i:. It this i« the case, there is a probability that ihe cell including 
the VOSU dent-tied tfnougi; the :Ough search diffets tiorn the ceil inciijding the -arget VOBU which contains the da-.a 
recording position corresponding to the target time ts The reason why the wording of "probability" is used here is lhai 
there is ais > a probability that the target VOBU :s- located in ihe same cell as the roughly searched VOBU Then I! the 
two cells d "ors trom each other, the search information of ihe target VOSU does not sx:S' ;h the VOBU search infor- 
mation of she rougniy searched VOBU. because tne VOBU search Intormaiion stored ;nthe DSi packet of each VAVi- 
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pscK 'J completed w-ihin sacn ceii. as aforementioned Therefore although the 'ough search can be conduced based 
on the iiPTVi oni- addess. ■■ Is impossible to execute the fine search the'atroni for -no is- get VC8U based on the VOBU 
search information, as shown in FiGS 1 3 and m This ends up She p-obiem that -he targe: VQ3U eannct be found in 
order So overcome this problem, according to The pre-i^nt embodiment, the fine search is concected from The opposite 
direction ::ased on the VOBU sssrcn information if the situation of RGS • 3 or 14 occurs 

To -his end, ii the discontinuity Rao ts a r at step Si 5, the ceil which includes the target time ts is identified tStep 
SI 5} This :cerslll!Ce5ttcjn process wii! be described in mors deiali below with a-n exam&la of the ease where three cetis 



These values can be obtains d irom the cei- iniermaiion table 300 shown in PIG 8. 

The judgment as So which caii ; /? f . «2, or #3t contains 'he tar gat time is of -ho time scare h is performed by comparing 



Then, the d* tine unf addoss "as' is obtained based or; the quotient "q" resulting from dividing "f?' : by the time 
jnli *c*. The judgment as to which ceii contains the d* address "as" is performed by comparing "as" wiih the foiiofting 
addresses : 



as vs ata and a^a 

iSVS. S;:b arid 3=0 



; n th's way the ceil wnicn induces trie T-Hrcsot time is can be identified at step 316. 

Next, it is judged whether or not the ceti number "'c x d" {whtch ts the ceil number of the est! which includes the 
VOBU tougniy searched based on the time unit address) is coincident with the cell number ,; b* obtained at the Stop 
316 f Step ?17> IS "c X d" is no- coinc-oent with (Step S17 MO), the roughly searched VOBU and the target VOBU 
containing the target tms is are in the difforom csils Therefore the targe- VOBU con-sinm^ the targe; tenets cannot 
be seareheo by use of the VOBL search information of the rcugnty scotched VC3U. as has boon explained using 
FiGS 1 3 a -sd i 4. ~hg: sKG-e, the controller 1 00 obtains the (d~ : )* hme unit address (step 31 S). :n this case, the VOBU 
indicated by the t'c+l )* tine unit sddress (i.e. , the to-jghiy searched V03U) and the lateral VOBU comain n^ the- target 
time ts Sis ;n the same ceil. Consequently, the tercet VOBU can be seatched by use o; the VOSU search intoimaiK-n 
400 (refer o FIG. 7) contained in the roughly searched VOBU. 

Then, .he system cent-oner 100 judges whether or not the ;d+1) 81 time unit address ;s *0 l istep Si 9). As has been 
aesenbsd, arnonq the time unit address- dat-a 202 shown in FiG 5 the data -stated to the cuM wnich is prombrts-d t>y 
theautnor rem be:ne seatcned and fepscducedfjasthcbii value "0". Accoid-ngiy, i! theaddrees is "0" -steps -9 YESi, 
the systarr controtler 1GG displays the impossibility of the search or, the display unit (step S35) and immediately stops 
the eea;cn operation. Thus, in case that a certain seascn operation is prohiDited by -he author, the searcr operaiion s 
stopped tn .he stageot preliminary prccessinqby the system controller 100 pi ior to the actual search act-cn {■■ e bsfo-e 
siiding the DickLfp towara the search target), which is very convenient. 

if the 1 mo unit address is not "0" at the step St 9 (step S -9: NOl the flow p;oceeds to a step S20 to oerforrn the 
aciuai se.a:ch opeiation because the pertinent search Is not prohibited in that area 

On the ether hand, at the step S-5. if the discontinuity tiag indicates °0\ the rough iy searched VOBU jr !C 3 ine 
fa-Cist VOBU exist in the same ceil, and therefore, the target VOBU can be searched based on the VOBU ssaicn 
Informal 430 contained in the roughly searched VOBU without eatSinp the probierns of FiGS 1 3 and 1 4 Therefore, 
in this cast . the fiow branches to a step 630, where ine system controi'sr 100 judges whether or not the d 1 " time unit 
address is "0*. similar to the step S'9 if the add-ess value is "0" (step S3Q- YESt the impossiDliiiy ct the search =s 
displayed c-n -he display unit - step S38t, and the se&'ch :s stopped 

On the o-ner hsne. " ine time unit address is not "O" a\ the step 930 {step S00 NO}, the tfow p;<;cee--:;s to th-s step 
320 to conduct ine actual search operation. 
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The above explained steps S1 1 to SI 9arsd ihs step S30 are preliminary process performed prior to actually moving 
•hs pickup ;oward ma search target, in order Jo efficiently conduct the actual search opera- en by the svstem controller 
100. 

"The actual search operation at step 820 will be described below 

$ Name y. when the fiow proceeds to the step S20 tiom the step S 1 9. the pickup $ moved to the recording location 

of the DSi ; navt-pacfc} corresponding to she (d+ 1 }*' Sme unit address under ihs control of the system controller 1 0C at 
a stsp S21 ""hat is, tins DS: corresponding to the; fd+1 } sh time unit address is searched (step S21 } Then, the current 
time tc of 1 1& roughly searched VOBU is obtained (step S22}. 3 net is compared with the target time ts (step 3231 The 
current iircs tc is obtained by referring to the elapsed time information written In toe DS! general information m the DSI . 

?£> li tc ts is not satisfied at the step 823 (step S23: NO), the pickup a jumped backward by an amount corresponding 
to one DS: (VOSU; (stsp 324}, and the process, returns lo Ihs step S22 Namely, in this; case, the tough search {or the 
VOBU indicated by the td ( "i) ih time unit address Is mitially conducted, rather than the VOBU indicated by ina d ft time 
un:t addres s and from that roughly searched location, the tine search {the search io: each VOBU) is conducted back - 
ward, as shown in FIG. 15. 

,s On the other hand. -I tc: is is satisfied a; the step S2.-3 (stop 823: YES}, the t;me difference tr between th* target 

£ ; me and ir e current time is calculated according lo fr - ts - tc f>tep S25). and the reproduction of the VOBU, to which 
tine searched 06! belongs, start;? along the record track on the disk [step 326 >. Then, at a step S27. the reproduction 
of the fram-s positioned in the recording location corresponding to the iime difference U from she head of ihs VOBU is 
waited lor. When this trams is reproduced {step 527: YES), -he output of the video image, the audio sound, the sub 

so picture ims ge. etc. is started from this frame thresh the display and the speaker feep S28) 

On the other nand, ■■ tne process proceeds to the step S20 from the step S30. the pickup Is moved toward the 
recording location of the DSI fnavi-pacK! corresponding to the ri i!l Urn* unit address under the control of the system 
controller 1 00 si a step S3 • Thai is, tne DSI corresponding to i he d' h time unit address is roughly searched (step S3 • }. 
Then, the c arrant time tc of the rougrtiy searched VOBU is obtained {step S32), and Is compared with the target time 

&s ts (step S33). If tcrs * not satisfied {.step S33. NO), the pickup ss jumped fosward by an amount corresponding to one 
DSi r'v'OSU} rstep SG4), and the flow returns to step S32 Namely, in this case, the rough search for ihs VO-3U indicated 
by -he d* ! me unit address is Initiaiiy conducted, and from that roughly searched (oration, the f.ne search (the search 
tor each VOSU) is conducted forward, as shown ;n FIG 16. 

On the other hand, if tc > ts Is satisfies at the step S33 (step S33: YES) :t is concluded that the one-previous 

3<? VOBU is: nothing eise but the target VOSU. Thus, the pickup is jumped by an amount corresponding tc one DS! (VOBU) 
backward -step S3£; according to the DSI. Then, the flow proceeds to the step S25 Regarding the fine search, tho 
remainder 'V ot the calculation of d ts ' c at step Si 3 may be used. If this is the case, the VOBU 13 first roughly 
searched - ; :>ased on the value *d") at the step 331, and the, fine search is conducted based on the remainder *e" r e., 
conducted to ihs location advanced by °e° frames by using the VOBU search information 

3S As explained above, according to the Information reproducing apparatus S2 of the present embodiment, the time 

search can bo quickly conducted as a whole using a relatively simple algorithm 

To sum up, the time unit address information 200 (refer to FIG. 5} and the ceil .information table 300 {refer to FIG. 
Si constructed in eacti PGCI, a,? well as the VOBU search information 400 {refer to FIG 7) constructed in each DS! 
packet, are used for the search If the discontinuity flag 201 indicates that the cell :s continuouis between the roughiy 

40 searched VOBU and the tat get VOSU In -he time search opera-ion, the actual search operation 320 Is suitably executed 
on an assumption that {he target VOBU is searchable from the VOBU search information contained in the roughiy 
searched VOBU {without executing the complicated comparing and calculating operations shown In steps 316 through 
Sir?i. If the discontinuity flag 20; indicates thai there is a probability of discontinuity of the cell between the roughiy 
searched VOBU and the target VOBU, the steps G'6 and St? are firstly executed So determine whether or norths 

45 discontinuous part o f tne ceils is located between the both VOBUs. and then, the roughly searched VOBU may be 
changed tc the VOBU in the same cell as that contains the target VOBU, so that the actual search operation of the 
step $20 is suitably executed thereafter, as the occasion demands (step S18). 

Furineimore, prior to the actual search operation (step S20), since the ceils which is prohibited from Deing searched 
can be identified in advance by referring lo the time unit address information 200 stored :n the PGCI. the search lor 

sc the prohibited cell can be promptly prevented. 

Moreover as compared wish tho related art methods of ( f } through {111} described earlier, the memory capacity of 
system controller 100 of the reproducing apparatus S2 to store the VOBU search information becomes relatively small, 
e g , about 1 52 bytes (refer to FiG. 7). It the VOBU search information is updated tor each VOBU. 

Fia. t"; snows the first compai ison example In which the time search is conoucted without using the discontinuity 

55 flag in the figure, the same steps as those In the flowchart of FIG, 1 2 carry tne same step numbers, and the explanation 

In FiG 17, when the time search is designated, for ever crises, the system computer 100 identifies the cell that 
contains the target time "ts" at the step Si 8. Then, the steps Sit -c- SI 4 are executed. A.tter that. It rs judged whether 
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or not the roughly searched VOBU and the target VG5U are contained In ihe same eel! ai the step St? Depending 
on tne jud-^nsnt result, the roughly searched V03U may be changed so the VOBU n otrrer ceil {step SIS), or may be 
maintained as it is. followed by the step S20 whs-re the actual search operation is executed 

The first comparison example stows the reproducing apparatus to conduct ihs time search based on the time ami 
$ address rr formation and the VOBU search iriformaiion without eausino. the problems in PIGS. 1 3 and 14 ever: if the 
di&continu.ty flag is no: used. Also, tne memory capacity required for the reproducing apparatus is fairly smaii. as 
compared with the prior art methods {I}, (11} and (IS!). 

However, the processes of ihs steps S - 8 and Si 7 include a number of comparing and calculating operations, as; 
aforsment oneti. imposing a large amount of load onto the hardware and software of the system controller 100. Also. 
io it must be ,-oieti that the ceil has a much longer time period or scan e.a. several tens minutes as corrod ed with the 
VOBU. 

Suppose mat three cells exist in a 120-minuies P6C and the time unit is 10 seconds, then 120 X 6 _ 720 t$rne 
unit addresses exist. Among them, only 3 addresses ;0. 4%) are located at the back ends oi the three calls, in order 
to parlor m the special process for only these 3 addresses, the cumbersome steps 316 (identification of cent and Si 7 
(comparison of cell numbers), which impose large amount of load, must be applied to Ins remaining 7-7 addresses 
(89. 6%). This method is 'inefficient as a whole. 

On She contrary, according to the time search performed by the information reproducing apparatus S2ofthe present 
embodiment, by referring to the discontinuity ftaa the case m which the discontinuity flag is ON and the case »n which 
the discontinuity flag is OH- are classified or grouped Arid that because the discontinuity flag is OFF m mots cjI the 
so cases, the cumbersome operations of the ceil identification (step 516} and the corroarison (step St 7} can be greatly 
reduced rosulfng m a reduced search time as a whole. This method is very efficient, as compared witn the first com- 
parison example, 

FIG. 1 9 shows & second comparison exampie. which is tne time search for a DVD containing data recorded by a 
variable compression rats. This meinod was proposed m Japanese Patent Application Nc. H7-i 65025 hied by the 
ss applicant of tne present invention which has not been opened yet. 
This application includes the following two techniques: 

(0 Additional information including reproduction prohibition information indicative of a reproduction condition is 
added in advance fos every predetermined data group The reproducing, apparatus monitors if the reproduction 
30 condition defined by the reproduction prohibition information is satisfied (e g . a p ns-ds terra in ed reproduction pro- 

cedure has been executed, c a reproduction of a "question" has been completed), ii it is lodged that this repro- 
duction condition is not satisfied, the video data and the audio data following that reproduction prohibition infor- 
maiicr is prohibited from being reproduced 

in) Adriitionai information including reproduction prohibition tnio-roa-ion indicative of a standard value to oerrmt a 
3$ reproduction is added In advance for eve;y predetermined data group. At the same time, the reproducing apparatus 

has a reproduction acceptable lever doiennined according io the reproduction operating condition io that software 
by the audience Based on the comparison between the standard value included tn the reproduction prohibit ion 
intorm jtion and the reproduction acceptable level, the video data and the audio data following the reproduction 
prohibition information Is prohibited from being reproduced 

in these techniques (i) and ni). She reproduction prohibition information ic- added lor every predetermined data 
group As -.hewn in a flowchart of FIG 13, when the time search is designated, the rough search is first y conducted 
on the oasis ot the time unit (step S5i ), and then the tine search is actually conducted on the basis of the compressed 
unit (Step V.$2). Only after fhe piciuip, which has been moved to the searched pari of data group, starts reading the 

s cats (i-e sr real lime)., it is judged whether or not the reproduction of that information is prohibited by referring to the 
reproductkn prohibition Information written in that searched pari -step 353-. If the reproduction of that Information ;s 
prohibited .SS3- YES), the impossibility of this search operation t s displayed on the display unit (step SS4-. and the 
reproduction operation is stopped, in other words the impossibiiity of search is not displayed until this stage. On the 
other hand if the reproduction is not prohibited ?SS3 NO), dala is reproduced from the searched position (step S5Sj 

w ' n this -say, according io the second comparison example before displaying the search impossibiiity on the display 

urjii, ?he pickyp is actually moved by ihe slider motor to the recorded location corresponding io the designated time. 
Thus, it tak-JS considerable time to start displaying and that, the search result may be : n vam oi tne search impossibility, 
which is unpleasant for audience. 

On the contrary, according to the time search of the information reproducing apparatus S2 of the present embod- 

> s Imeni, it Is possible to figure out the reproduction pro-iibited part promptly, simply by chocking the contents o; she time 
unit address information, which has the value "0* It the reproduction is prohibited. Thus. Impossibility or the search cars 
be immediately displayed on the display unit and the search can be stopped before the pickup Is actually moved to 
ihe target, .-vrthouJ giving uncomfoi-tabieness- to the audience even if the search result is in vam of the search impos- 
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ssbility 

As discussed above in detail, it should be understood through the first and second comparison examples how the 
reproducing apparatus S2 is superior sn the present technical field. 



An information record medium {1 DVD) having a record -rack (Sat recorded with record informal ion !o be repro- 
duced by an information reproducing apparatus (S2), which comprises a read means (SO), performs a reproduction 
of said record information white relatively moving said read means along said record track and is ab : e ;o perform 
a time search of moving said re&d means across said record track on the basis of access information to access 
said record information, characterized in that: 

sad record information (42, 43 : 44; and said access information (41, 51: QSi) are recorded on said record 
■reck such thaf said record information and said access information are divided into a plurality o? first data 
groups (30: VOBU). each of which is a unit abie to be accessed by said information reproducing apparatus 
and each of which comprises said record information and said access information, and are divided into a 
pkaalliyof second data groups t'20- CELL): each of which ;s a unit abie to be iogicaily divided in the reproduction 
by said information reproducing apparatus and each of which comprises a series o? said first data groups 
arranged along said record ■ rack among said first data groups; 

management information (PSCi. 11,2) are collectively recorded at one portion of said record track, and com- 
prises a plurality of time unit address informations (200) each indicating an address of respective one of sard 
first data croups to which said record information in every predetermined time unit belongs, and discontinuity 
information ;2Q-| ) indicating whether or not two addresses which are indicated to be apart from each other by 
one time unit by said time unit address informations, belong to a same one of said second data groups, for 
every time unit address information, and 

sa d access information comprises first data group search information (400) indicating addresses of said series 
of said first data groups, which belong to a same one of said second data groups to which said first data grouo 
including said access information belongs, mere finely than said predetermined time unit 

An information record medium (1: DVD) according to claim I. characterized in thai said time unit address infor - 
mations (200) are recorded such -hat. if the time search into one of said second data groups (20: CELL) which 
contains one address indicated by one of said time unit address informations is prohibited, said one address is 
written by use of a specific vaiue to indicate a prohibition of the time search. 

An information record medium (1 DVOi according to claim 1 or 2, characterized m that said management infor- 
mation (FGCi, is. 2) comprises second data group information (300} indicating a reproduction time {302} of aacn 
second data group (20. CELL), an address (303) of respective one of said first data groups (30: VOBU) which is 
located at a nead of said each second data group, and an address (304) of respective one of said first data groups 
which is located at an end of said each second data group. 

An information record medium (i DVD) according to any one of claims 1 to % characterized rn that a; least a part 
of said record information (42. 43, 44} is compressed and recorded on said record track (la) with variable com- 
pression rate, and said time unit is pre-cornpression time unit. 

An information recording apparatus (SS; for recording information onio an information record medium (■;. DVC- 
having a record track (la) recorded with record information So be reproduced by an information reproducing appa- 
ratus {S2.i, which comprises a read means (SO), performs a reproduction of said record information while relatively 
moving said read means along said record track and is abie to perform a time search of moving said road means 
across said record track on the basis of access information to access said record information, characterized in 
that said information recording apparatus comprises 

an access information generation means (72) for generating said access information (41 . 5 1 : DSi) sot respond- 
ing to said record information (42, 43. 44); and 

a record means {75, 76, 77, 78; for recording said record information and said access information onto said 
record {rack such that said record information and said access information are divided Into a plurality of first 
data groups .;S0" VOBU t, each of which :s a unit abie to be accessed by said information reproducing apparatus 
and each' of which comprises said record information and said access Information, and are divided Into a 
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plurality of ssconddsta groups (20: CELL), each of which is a unit able to ss iooicaiiv divided in the reproduction 
by said inform a! ion reproducing apparatus and each of which comprises a series of said first data groups 
arranged along said record track among first data groups, Tor further recording management information 
{F-QCi. 11 , 2) collectively si one portion of said record track, said management Information comprising a plu- 
rality of time urtii address informations (200) each indicating an address of respective one of said first data 
groups to which said record iiitormation in e-.&ry predetermined time unit belongs, and discontinuity iniormatior. 
{20 ■) indicating whether or not two addresses, which are indicated to be apart from each other by one time 
unit by said lime unit address in format sons, belong to a same one c! said second data groups, for every time 
unit address information, and for still further recording firs: data group search information (400) so as to be 
Innluaeo in said access information, said first data group search information indicating addresses of said series 
of said first data groups, wh ch belong to a same one of said second data groups to which said first data group 
including said access information belongs, mote finely than said predetermined time urtii. 

S. An information recording apparatus (SI i according to claim 5, characterized m thai: 

sf ;d information recording apparatus further comprises an input means (ST. 71 } for Inputting a search prohibit 
iniorrnation to prohibit the time search into an arbitrary one of sard second data groups; (20' Cfr lL), and 
ixid record means (75 76, 77. 78} records said tims unit address informations (200) such thai, if me time 
search :nto one of said second data groups which contains one address indicated by one of said time unit 
address informations is prohibited by said search prohibit information, said one address. Is written by isse of a 
specific value. 



An information recording apparatus (SI) according io claim 5 cr 6, characterized tn that said record means {75. 
76 77 73} compresses and records at feast a part of satd record information (4?, 43, 44S on said record track {ia} 
with variable compression rate, and said time unit is pre -compress ion time unit. 

An information reproducing apparatus <S2) for reproducing an information record medium (i : DVD; comprising a 
data &:ruoture stored ;n said information record medium and including: record Information (42, 43, &£) and access 
information i4i. 51: OSI) to access said record information recorded on a record track (La) such -hat sard record 
inform ition and said access information are dividsd into a pfuraiiiy of first data groups {SO: VOBU). each of which 
is a ur-ft abfo to be accessed and each of which comprises said record information rand said access information, 
and are divided into a plurality of second data groups { >0 CELL; each of which is a unit adle to oa logically divided 
in a reproduction and each of which comprises a series of said first data groups arranged along sard record track 
amonp said first data groups, ana management information (PGCi, 11,2) coifectively recorded at one portion of 
said record track, arid comprising a plurality of time unit address informations (230) each indicating an address of 
respective one of sa:d first da;a groups io vvnicn said record information m every predetermined time unit belongs, 
and d:: .■continuity :nk;:ma:!on (202) indicating whether or not two addresses, which are indicated to be apart from 
each other by one fime unit by said time unit address informations, belong to a same one of said second data 
groups., for every time unit address information said access information comprising first data gicup search into; ■ 
matior (400} Indicating addresses of satd series of said firs; data groups, which belong ic a same one of said 
second data groups to which said first data group including said access information belongs, more finely than sac 
predei >rminsd rime unit, characterized in that said information reproducing apparatus comprises 

a isad means (80) for reading Information recorded at a predetermined ffcaci position on said record track, 
a movement means ('Of , 102, 103) for relatively moving am read means along said record track or across 
said record track; 

a demoduiaitcn means (81 to 97} for demodulating the information read by said road means: 
a opacification means (98) for specifying a target time for ;ne time search; 

a larger set means (ICO) for (■■) judging whether said discontinuity information corresponding So said target 
time indicates a continuity or discontinuity when said target time ;s specified by said specification means, (ii) 
se iing an address indicated by said time unit adc-ess information corresponding to said target time as a 
primary se-amh target if if Is judged to indicate the continuity (ill) judging whether or not one of said second 
data groups, which includes ihe address Indicated by said time unst address information corresponding to said 
target time, and one of said second data groups, which includes the address corresponding to said target time, 
am coincident to each other if it is judged to indicate the discontinuity, (iv) setting ihe address indicated by 
sa d lime unit address inter matron corresponding to said target lime as the primary search target it it is lodged 
to >e coincicent, and (v) setting an address, which Is apart by one time unit from the address Indicated by said 
tirr s unit address Information corresponding to said target time, as the primary search target If it Is not judged 
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to be coincident: and 

% -ontiof means ;'!G0; for controlling said movement means, sad road means and said demodulation means 
So {1} move said road means to sad set primary &8a?ch target, 00 read and demoduiats said first data group 
starch Information included in said access information of one cf said first data groups which is located at said 
s pr man,' seared target, and (iii) further move said read means toward the address corresponding to said target 

Sine from said primary search target withsn one of said second data groups io accordance vvitn said demod- 
ulated first-data group search information. 

9. An snfor mat ton reproducing apna: aius {S£} according to claim B, in which said time unit address informations (200) 
to are recorded such that it the time search mio one of said second data groups (20: CELL) wmch contains one 

add.'ss.s indicated by one of said time unit address informations ;s prohibited, said oris address is written by use 
of a specific value to indicate a prohibition of the time search, chat solarized in that 

ss ; d target sat means { t 00} judges whether or not the address indicated by said time unit address information 
55 corresponding to said iaigot time has the specific value, when said target time is specified by said specification 

maans (98); and 

ssid control means ■ 100} performs no control to move sa>d read means i'80) toward said primary search target 
in correspondence to said target time if it is judged to have the specific value by said targe! ;,ei means 

10. An information reproducing apparatus (S2) according to claim 8 or 9, in which said management information (PGC! . 
11.2} jompnses second data creep information (300) indicating a reproduction time (o02; of each second data 
group -20: CELL}, an address (303) of respective one of said tVst data groups (30: VOBU} which \s located at a 
head of said each second data group, and an address (304! of respective one of said fiist data groups which Is 
located at an end of said each second data group, characterized in that 

25 said target set means f 1 00 :• judges whether or not one of sa a second data groiips . whien includes ins address 

indtcaioc by said time unit address information (200} corresponding to said target time, and ono of said second 
data croups, which includes tne address corresponding to said target time, are coinctdem to each other, on tne 
basis of said second data group Into-maiion 

30 11, An information reproducing apparatus ;S2> according to any one of claims 8 to 10. characterized in that. 

said control means (100) controls said read means (BO}, said .movement means {iQ1, 102. 103} and said 
demodulation means (81 to 97} to -sad and demodulate said time unit address informations (200) and said 

- 5 said target set means (100) comprises a memory <100a} for storing sad time unit address informations and 

said discontinuity information demodulated : n advance, and performs a judgment by use of said stored inior- 



12, An information reproducing apparatus (S2) acccidirtg to any one of ciairris 6 to 11 , in wnicn ai least .a part of said 
■eeofd information (42, 43, 44) is compressed and recorded on said record track (la) with variable compression 
•ate. a id said time unit Is prs-comp-ession time unit, characterized m that 

said demodulation means (81 to 97} expands and demoduiaies said record information read by said read 
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FIG. 4 

STRUCTURE OF INTERLEAVED UNIT 
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FIG. 5 
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FIG. 6 
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FIG. 13 



CELL #n 




CELL #n + 1 



— X 



iMPOSS ISLE TO 
PERFORM FINE 
SEARCH 8Y 
\ VOSU SEARCH 
\ i N FORMAT I ON 



G. 14 



CELL #n 



CELL # n + 1 




/ IMPOSSIBLE TO 
PERFORM FINE 
SEARCH BY 
V08U SEARCH 

\ INFORMATION 



36 



EF 0 797 204 A2 



" G. 1 5 





CELL # n | CELL # n + 1 




1? X 


FINE 
SEARCH 



X ROUGH SEARCH 
[d th ] {(dr1) th ] 



CELL #n 

"f" i NE 
SEARCH 

ROUGH SEARCH 
Ld th l 



CELL I n t i 



37 



EP 0 787 204 A2 



FIG. 17 
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